[SWEA] 1953 [모의 SW 역량테스트] 탈주범 검거

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

Continue Reading[SWEA] 1953 [모의 SW 역량테스트] 탈주범 검거
[SWEA] 5656 [모의 SW 역량테스트] 벽돌 깨기

SWEA 5656 벽돌깨기 접근방식 처음에는 DFS를 이용해서 현재 map상태에서 가장 많은 벽돌이 제거되는 벽돌을 찾고 -> 이 벽돌들을 제일 위에서 부터의 거리순으로 정렬해서 풀려고 했다. 그리디한 접근방식이라 실제로 이렇게 구현하고보니 문제가 있었다.…

Continue Reading[SWEA] 5656 [모의 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 보급로
[SWEA] 1767 프로세서 연결하기

SW Expert Academy 1767 프로세서 연결하기 수업시간에 푼 문제였는데, 그 당시에는 조합, dfs를 막 공부하던 시점이라서 이해가 안되었다.그냥 강사님이 풀어주신대로만 따라갔다. 그래서 스스로 못푼 문제라 따로 포스팅을 안했다. 오늘 다시 문제를 풀었는데…

Continue Reading[SWEA] 1767 프로세서 연결하기
[SWEA] 9299 한빈이와 Spot Mart

SWEA.9299 한빈이와 Spot Mart 11시에 과제를 시작해서 12전에 제출 못할까봐 초집중해서 풀었다. 다행히 이전에 풀었던 SWEA 5215 햄버거 다이어트 문제를 풀었던 것이 굉장히 도움이 되었다. 선택하거나, 선택하지 않거나에 조건식이 추가된 형태이다.순열, 조합,…

Continue Reading[SWEA] 9299 한빈이와 Spot Mart

End of content

No more pages to load