Learn From Failure

1. 문제 분석     1) N개의 수가 주어지면,     첫째줄에 산술평균 (N개의 수의 합을 N으로 나눈 값, 소수점 이하 첫째자리에서 반올림)     둘째줄에 중앙값 (오름차순으로 나열했을 때 중앙에 위치하는 값)     셋째줄에 최빈값 (가장 많이 나타나는 값, 여러개일 경우 두번째로 작은 최빈값)     넷째 줄에 범위 (최댓값 - 최솟값)     를 출력한다. 2. 제약 조건     0     N(숫자의 개수)은 홀수     |주어지는 숫자 X| 3. 의사결정     1) 첫줄에서 N을 받고, 크기가 N인 트리맵을 만들고, N만큼 for문을 돌려서 각 X를 받는다.         * 입력받을때 같이 해야 할 것          - 산술평균때 사용하기 위해, 입력받을때 미리 누적해둔다.     ..

Algorithm 2024. 12. 10. 13:31

1. 문제 분석     1) 수빈이의 위치 N에서 K까지 이동하는 최소값을 찾는다.     2) 수빈이가 걷는다면 1초에 한칸(양옆) 움직이고, 순간이동한다면 2X의 위치로 이동한다.     3) 수빈이가 동생에게 이동하는 가장 빠른 시간을 구한다. 2. 제약 조건     0     0 3. 의사결정     1) 첫줄에서 N과 K를 받는다.     2) 최소를 사용하는거니까 bfs를 사용한다.     3) 큐를 선언하고, 방문처리하고, 3가지 방법으로 포문 돌린다.         - x-1, x+1하는 경우는 1초 누적         - 2x 하는 경우에도 1초 누적! 어차피 똑같다. 횟수 세면 된다 4. 문제 해결     1) distance++ 위치는 while문이 끝나고(큐가 모두 빌 때) 해야한다..

Algorithm 2024. 12. 10. 13:30

1. 문제 분석     1) 점 N개, 선분 M개가 주어진다.     2) M개의 선분위에 몇 개의 점이 있는지 구한다. 2. 제약 조건     1     같은 좌표의 점은 없다. 3. 의사결정     1) 첫째줄에서 점의 개수 N과 선분의 개수 M을 받는다.     2) 둘째줄에서 공백으로 구분하여 N개의 점 일차원 좌표를 입력받는다.     3) 셋째줄부터 M개의 줄에 M개의 선분을 입력받는다.(시작점 + 끝점)     4) 이분탐색을 하면서 각 선분 위에 몇개의 점이 있는지 출력한다.     - 모든 점의 위치를 찾을때까지 mid를 조절하면 너무 오래걸린다.     - 선분 위에 있는 점 중 첫번째 점 찾고 + 선분 위에 있는 점 중 제일 마지막 점 찾기     - 일차원 좌표니까 첫번째 점 ~ 마..

Algorithm 2024. 12. 9. 20:25

1. 문제 분석     1) 10 x 10 사이즈의 입력을 받는다. B(불난 곳), L(호수), R(바위)가 속해있고 나머진 .이다.     2) L에서 B까지 가는 최소 거리를 구한다. R부분은 피해가야 한다.     3) 대각선으로 못가고, 동서남북 방향으로 인접해있는 소가 있어야 한다.     4) 최소한으로 지나가는 길 (.의 수)를 구한다. 2. 제약 조건     농장 크기 : 10x10 3. 의사결정     1) 가로세로가 10인 농장 정보를 이중리스트에 입력받은 뒤, B, L, R의 위치도 따로 저장한다.     2) 시작점은 L을 기준으로 4방향이다.     3) BFS를 사용해서 최소 거리를 구한다.         - 빼서 -> 상하좌우 이동하고 -> 이동값이 괜찮다면 큐에 넣기     ..

Algorithm 2024. 12. 9. 20:18

1. 문제 분석     1) 컴퓨터의 수 N, 간선의 수 M이 주어진다.     2) 둘째 줄부터 연결된 컴퓨터 정보 a, b가 주어진다.     3) 무방향 간선 그래프에서 1번 컴퓨터와 직/간접적으로 연결된 컴퓨터의 수를 구한다. 2. 제약 조건     1 3. 의사결정     1) N과 M을 받는다.     2) M만큼 for문 돌려서 연결된 정보 받고, ArrayList> 인접리스트에 저장한다.     3) 방문했던 곳 저장하는 visited도 이중배열로 저장한다.     4) 1번 컴퓨터부터 시작해서 dfs 적용한다.     5) 배열 만들고, 1에서부터 출발해서 노드 i에 도착했다면 배열에 저장한다.     6) 맨 마지막에 배열의 크기를 출력한다. 4. 문제 해결     1) 도착 정보를 저..

Algorithm 2024. 12. 9. 15:40

1. 문제 분석     1) N개의 노드, M개의 단방향 간선이 있다.     2) 둘째 줄부터 두개의 노드 A B가 주어진다. A에서 B로 이동하는 단방향 도로가 존재한다는 의미.     2) 특정 노드 X에서 출발하여, 최단 거리가 정확히 K인 모든 도시의 번호를 출력한다. 2. 제약 조건     2     1     1     1     1 3. 의사결정     1) 첫째 줄에서 N, M, K, X를 순서대로 받는다. 방문정보 저장할 이중리스트 만들기     2) M만큼 for문을 돌리고 간선 정보를 받는다. 인접리스트(이중리스트) 만들고 단방향 간선 정보 넣기     3) 최단거리를 찾아야 하기 때문에 BFS를 쓴다. BFS 호출한 값이 정확히 K인 경우는 따로 저장한 뒤 마지막에 출력한다.   ..

Algorithm 2024. 12. 9. 15:38

1. 문제 분석     1) 첫번째 줄에 테스트케이스 개수 T가 주어진다.     2) 두번째 줄부터 3줄에 걸쳐 체스판 한 변의 길이 I + 나이트가 현재 있는 칸 x y, 나이트가 이동하려는 칸 x1 y1이 주어진다.     3) 나이트는 상하좌우 2칸 + 좌우로 1칸 움직인다.     4) 나이트가 x1 y1에 도착하기 위해 이동하는 횟수의 최소값을 출력한다. 2. 제약 조건     4 3. 의사결정     1) 일단 T를 받고 T만큼 for문 돌린다.     2) I를 받고, 체스판 이중리스트[I][I]크기로 만든다.     3) 최소 이동 횟수를 구하는거니까 Bfs를 사용하자.     4) 시작 지점 x, y + 도착 지점 x1 y1 입력받는다.     5) bfs(x, y) 호출한다.     ..

Algorithm 2024. 12. 9. 15:36

1. 문제 분석     1) 노드의 수 N, 촌수를 계산해야 하는 사람 a, b, 간선의 개수 M이 주어진다.     2) 인접 리스트를 만들기 위해 이중리스트를 만든다.     3) 4번째 줄부터 x, y를 입력받으면서 인접리스트에 저장한다.     4) dfs를 반복하면서 a에서 b까지의 최소 거리를 찾는다.     5) 만약 이어지지 않았을 경우 -1을 출력한다. 2. 제약 조건     1 3. 의사결정     1) N, a, b, M을 받는다. 방문처리할 visited 이중리스트도 만든다.     2) 이중리스트 ArrayList>을 만들고, 인접 리스트 형태로 저장한다.     3) a부터 시작하여 dfs를 반복한다. 간선의 가중치는 없으므로 하나의 간선을 지날때 비용을 1씩 더한다.      ..

Algorithm 2024. 12. 7. 19:37