BOJ39 백준 17143 낚시왕 - 삼성 SW 역량 테스트 기출 백준 17143 낚시왕 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. ArrayList sharkList에 상어 정보를 담는다. 2. 낚시왕이 한 칸 이동하여 상어 잡음 -> 상어 이동 의 반복이다. 3. 상어를 특정지을 수 있는 것은 크기이다. 따라서 상어를 잡거나 먹을 때 크기를 기준으로 한다. 4. 낚시왕이 잡은 상어의 크기를 기억해.. 2021. 9. 27. 백준 19238 스타트 택시 - 삼성 SW 역량 테스트 기출 백준 19238 스타트 택시 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 승객 클래스를 구현했으며, 들어온 순서대로 번호를 매겼다. . 승객 번호를 board에 마킹할 수 있다. . 승객 번호로 ArrayList customerInfo(승객 정보)에 접근할 수 있다. 2. 택시의 이동은 아래와 같이 진행 된다. . 가.. 2021. 9. 27. 백준 16234 인구이동 - 삼성 SW 역량 테스트 기출 백준 16234 인구이동 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 모든 좌표에 대해 연합 조사를 진행하며, 이미 연합이 있는 경우는 제외한다. 2. 연합에 대한 numbering을 하기 위해 int[][] visit에 연합 번호를 넣었다. 3. 연합 번호는 매 BFS가 끝난 뒤 1 증가한다. 4. BFS에서 연합이 되는 모든 위치를 Arr.. 2021. 9. 26. 백준 19236 청소년 상어 - 삼성 SW 역량 테스트 기출 백준 19236 청소년 상어 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 번호 순서대로 물고기가 이동해야 하기 때문에, fishList에 물고기 정보를 담아 번호를 기준으로 오름차순 sorting했다. . 이로 인해 index로 특정 no의 물고기 정보에 접근할 수 있다. 2. 죽은 물고기는 deadList에 "번호"만 넣었고, 죽은 물고.. 2021. 9. 25. 백준 19237 어른 상어 - 삼성 SW 역량 테스트 기출 백준 19237 어른 상어 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 상어의 방향 정보는 번호 순서대로 입력 받기 때문에 상어 리스트를 번호를 기준으로 sorting 해야한다. 2. 격자는 Tile(상어 번호, 냄새 번호, 냄새 잔여시간) 의 2차원 배열로 구성했다. 3. 이 문제는 고려해야할 것이 아주 많다... 2021. 9. 25. 백준 16236 아기 상어 - 삼성 SW 역량 테스트 기출 백준 16236 아기 상어 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 상어가 움직임을 멈추는 경우는 두 가지가 있다. . 모든 물고기를 먹은 경우 . 자기보다 크기가 크거나 같은 물고기만 남은 경우 2. 상어의 위치를 기준으로 BFS 하여 처음 물고기를 만나는 거리(비용)을 minDist에 저장한다. 3. 업데이트 된 minDist와 같은 거리에 .. 2021. 9. 24. 이전 1 2 3 4 5 6 7 다음
