[BOJ] 2667 단지번호붙이기

2667번: 단지번호붙이기 (acmicpc.net) 접근방식 연결여부만 파악하면 된다고 생각했고, 이때 연속된 단지의 경우 개수를 세서 이를 자료구조에 넣고 정렬하였다.그리고 시작점을 정하기 위해 selectOne이라는 메서드를 이용해 이전에 방문한 i,j 값에서부터 시작해서 다음 Node를 리턴하거나…

Continue Reading[BOJ] 2667 단지번호붙이기
[BOJ] 17471 개리맨더링

17471번: 게리맨더링 (acmicpc.net) 접근방식 입력을 인접행렬에 입력받는다.먼저 그룹을 2그룹으로 나눈다. 각각의 그룹이 연결되어있는지 확인한다.연결되어 있는 그룹의 인구 차이를 계산한다.출력 조건에 맞추어 출력한다. 부분집합으로 그룹을 나누어 주었고, 이를 ArrayList에 저장하였다. 또 BFS를 이용해서…

Continue Reading[BOJ] 17471 개리맨더링
[SWEA] 1953 [모의 SW 역량테스트] 탈주범 검거

SW Expert Academy 1953 탈주범 검거 계속해서 모의 SW역량 테스트 문제를 풀고 있다.이번 문제도 BFS, DFS모두 가능하다. 접근방식 총 7가지의 파이프 방향을 어떻게 확인하고, 연결여부를 확인하는 로직이 문제의 핵심이다.연결여부만 확인하고, 문제에서는 연결가능한…

Continue Reading[SWEA] 1953 [모의 SW 역량테스트] 탈주범 검거
[SWEA] 1249 보급로

SW Expert Academy 1249 보급로 알고리즘 풀이는 오랜만에 올리는 것 같다. 앞으로는 매일매일 꾸준히 올려봐야겠다. BFS로 접근해서 풀었는데, 이 문제의 핵심은 아래 한줄이다. if(!visited[tempx][tempy]|| cmap[tempx][tempy]> map[tempx][tempy]+cmap[posx][posy]) 기존 BFS에서는 visited 배열을 이용해서 방문한…

Continue Reading[SWEA] 1249 보급로
[BOJ] 1600 말이 되고픈 원숭이 + 반례

1600번: 말이 되고픈 원숭이 (acmicpc.net) BFS 문제 문제의 조건을 잘 읽어야 한다. 가로 세로도 헷갈리게 되어있어서 주의해야한다.원숭이의 동작수의 최솟값을 출력하고, 도착점까지 갈 수 없는 경우에는 -1을 출력해줘야 한다.또 visited 배열을 사용할 때…

Continue Reading[BOJ] 1600 말이 되고픈 원숭이 + 반례

End of content

No more pages to load