https://www.acmicpc.net/problem/16946아이디어0인 칸 기준으로 bfs 돌려서 0인 그룹 찾기각 그룹별 칸의 개수 groupInfo에 저장1인 칸 기준 상하좌우 탐색해서 해당 그룹의 칸의 개수 합산시간초과 발생아이디어는 잘 생각해 냈

https://www.acmicpc.net/problem/1766아이디어위상정렬 문제임을 캐치각 문제 당 선행 문제 수를 numOfParents\[]에 저장해둔다.numOfParents\[x] == 0인 문제 x를 우선순위 큐에 넣고, 낮은 번호의 문제부터 뽑

https://www.acmicpc.net/problem/2357아이디어새그먼트 트리 알고리즘 공부 후 풀었음배열을 생성한 후 각 node가 트리 형태로 연결되어 있다고 가정1~n까지의 nodes는 1 ~ n/2, n/2+1 ~ n 로 나누어 재귀로 값을 할

https://www.acmicpc.net/problem/2638아이디어치즈와 인접한 외부 영역(공기) == 9로 설정 후,다시 bfs 탐색을 통해 치즈(== 1)에 대해 isPromising() 조건을 따져 녹을 예정인 치즈(== 2)로 설정한 후 녹여준다

https://www.acmicpc.net/problem/1967아이디어처음에 문제를 잘못 이해해서 틀렸습니다이후 풀이법 참고루트로부터 최대 가중치를 가지는 leaf node를 찾고, 해당 leaf node를 루트 삼아 한 번 더 max 값 찾는 dfs를 돌

https://www.acmicpc.net/problem/1238아이디어목적지 X -> 전체, 전체 -> 목적지 X 각각 최단 경로를 구해야 한다.전체 -> 목적지 X를 구하기 위해 입력 시 reverse하여 저장하고 해당 adjReverse를 사용하여 목적지

https://www.acmicpc.net/problem/2056아이디어위상 정렬 알고리즘 공부하고 시작numOfParents\[]: 각 작업의 선행 작업 수 저장children\[]: 나를 선행 작업으로 필요로 하는 작업 저장endTime\[]: 해당 작업이

https://www.acmicpc.net/problem/3190아이디어Queue 사용하여 tail을 설정한다.방향변환 정보를 stack에 저장할까 했는데 배열을 사용하였다.cvtIdx 사용하여 체크하는 것이 깔끔하다고 생각했기 때문

https://www.acmicpc.net/problem/13023아이디어처음에 DP 생각을 못하고 class 만든 후 DFS를 stack으로 구현했다가 메모리초과 발생했다.map에 해당 높이만 저장하고 재귀로 풀었는데 DP를 이상하게 구현해서 시간초과 발생

https://www.acmicpc.net/problem/7576아이디어Point 클래스에 좌표뿐만 아니라 day를 추가해서 소요 날짜를 저장하였다.

https://www.acmicpc.net/problem/4963아이디어DFS로 연결된 섬 찾음입력 시 row, column 바뀌는 게 헷갈렸다.boolean flag여러 섬이 연결된 경우를 판단하기 위해 boolean으로 잡고 while문 내 if문을 만족할

https://www.acmicpc.net/problem/1012상하좌우 탐색https://velog.io/@ssoyeong/BOJ-2178-%EB%AF%B8%EB%A1%9C-%ED%83%90%EC%83%8922.05.05 위 문제 풀 때에 비해 해당

https://www.acmicpc.net/problem/1748요즘 Implementation 유형 위주로 풀고 있다.

https://www.acmicpc.net/problem/16926지난주 카카오 인턴십 코테에 배열 돌리기가 나왔었다.미리 풀어봤으면 더 예쁘게 풀 수 있었을텐데..

https://www.acmicpc.net/problem/17086아이디어처음에 1인 칸 저장하고 모든 0인 칸에 대해서 1인 칸까지의 거리를 구하려고 했는데 bfs로 풀어야 할 거 같아서 ? 위와 같이 구현하였다.1인 칸들을 queue에 모두 넣어주고, 상하

https://www.acmicpc.net/problem/1874아이디어push 시 1~n 순서대로 넣어야 하기 때문에 어느 값까지 넣었는지 pushed에 담았다.스택 안 정해진 순서대로 pop되어야 하는 것을 고려했다.

https://www.acmicpc.net/problem/2630아이디어재귀 함수 사용하여 divide and conquer 방식으로 풀었다.

https://www.acmicpc.net/problem/11279아이디어우선순위 큐 사용 !

https://www.acmicpc.net/problem/2178아이디어오랜만에 BFS 구현하느라 조금 해맸다.맞았습니다 후 메모리 효율이 높은 다른 풀이를 확인해보니,상/하/좌/우 탐색을 배열에 담아서 탐색하는 방식으로 if문 4개를 1개로 합쳐 구현하였다.

https://www.acmicpc.net/problem/2109아이디어아이디어가 바로 떠오르지 않아 좀 고민했는데 잘 풀었다~우선순위 큐를 사용해서 fee 기준 내림차순 정렬 후, queue.poll()의 day가 3이라면, 3일 안에 즉 1, 2, 3일에