https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 실제로 배열을 뒤집어가면서 하면, 시간초과가 났을 것입니다. 따라서 deque를 통해 앞 뒤의 삭제를 해줍니다. 뒤집어진 상태는 reverse 라는 boolean 변수를 통해서 컨트롤합니다. 또한 이 문제에서는 stringbuilder를 써야만 시간초과를 해결할 수 있었습니다 !! package WEEK0.P5430; import java.io.BufferedReader; import java.io.FileInputStream; import java.i..

https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net HTML 삽입 미리보기할 수 없는 소스

`dfs` 방식으로 문제를 해결해보았습니다.그리고 `2차원 배열 map 의 원소`는 다음 `세가지`로 정했습니다.(청소기의 방문 체크를 위해서 체크배열을 굳이 만들지 않아도 됨)0 : 청소해야할 빈 칸1 :  청소기가 지나가지 못하는 벽2 : 청소기가 지나갈 수는 있으나, 이미 청소한 칸direction 이라는 int형 변수를 통해서 `0부터 3까지를 북,동,남,서`로 정합니다.dx[] 와 dy[]의 인덱스에 0부터 3까지 들어갈텐데북동남서의 순서로 탐색할 수 있도록 dx, dy의 원소를 초기화합니다.ex) direction이 2일 때는 남쪽 : 열은 그대로, 행만 한칸 밑으로 내려서 탐색       ->  dx[2] = 1      dy[2] = 0      이 되어야 함.탐색의 종료조건 :  `방향 ..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net //package Practice.P1260; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int ..

https://www.acmicpc.net/blog/view/9 세그먼트 트리 (Segment Tree) 글이 업데이트 되었습니다. https://book.acmicpc.net/ds/segment-tree 문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + .. www.acmicpc.net 자세한 글과 그림은 위 baekjoon의 창시자가 직접 쓴 글에 존재합니다. 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기...