[SWEA 2105] [모의 SW 역량테스트] 디저트 카페
문제 SWEA 2105 문제의 저작권은 SW Expert Academy에 있습니다. 접근방식 DFS로 먹을 수 있는 디저트 경로를 따라가면 되므로 쉽게 생각했지만, 코드를 작성하다가 중간에 디저트를 언제 먹을지 처리해주는 과정에서 시간이 오래 걸린 문제이다. 해결한...
최근 포스트
[SWEA 1868] 파핑파핑 지뢰찾기
문제 SWEA 1868 문제의 저작권은 SW Expert Academy에 있습니다. 접근방식 부끄럽지만 문제를 이해하는데 꽤 오랜 시간이 걸렸던 문제이다. 이 문제는 크게 2단계로 접근해볼 수 있다. 2중 for문을 돌면서 지뢰가 아닌 부분을 8방향 탐색해서 숫...
[BOJ 17143] 낚시왕
문제 BOJ 17143 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 SWEA 미생물 격리와 비슷하게 접근할 수 있던 시뮬레이션 문제이다. 현재 맵에 있는 상어 번호를 관리할 map배열, 상어 정보를 관리할 sharks배열이 필요하다...
[SWEA 1953] [모의 SW 역량테스트] 탈주범 검거
문제 SWEA 1953 문제의 저작권은 SW Expert Academy에 있습니다. 접근방식 DFS(예정) BFS 나는 아직 BFS가 익숙하기 때문에 큐를 사용해서 문제를 해결했다. 터널좌표의 정보를 담아줄 클래스 Point를 좌표 r,c, 갈 수 있는 터널방향을...
[BOJ 17281] ⚾야구공
문제 BOJ 17281 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 삼성 상시 SW 역량테스트 A형 기출문제이다. 처음에 야구룰을 하나도 모르기 때문에 문제를 이해하는데 상당한 시간이 필요했다…(물론 검색도 필수였음😭) 코드