일시
22.07.09 19:00 ~ 22:00
목표
알고리즘 실력 향상을 위해 백준에서 출제하는 문제들을 풀어본다.
사용 언어
C++
1번 문제
https://www.acmicpc.net/problem/1107
결과
부서진 버튼을 나타내는 broken배열과 채널번호 중 부서진 버튼의 수가 있는지 확인하는 함수.
브루트 포스로 모든 경우의 수를 계산하여 구한다.
채널의 수는 50만인데 반복 횟수를 100만으로 잡은 이유는 이동하려는 채널보다 위에 있을경우를 생각 해서 범위를 2배로 늘렸다.
2번 문제
https://www.acmicpc.net/problem/1753
결과
한 정점에서 다른 정점으로 가는데 걸리는 최단 경로를 구하는 문제로 최소비용을 구하는 대표적인 알고리즘 해결 방법인 다익스트라 방법을 사용하였다.
3번 문제
https://www.acmicpc.net/problem/7576
결과
하루마다 익은 토마토 상하좌우에 영향을 미치니 며칠만에 다 토마토가 익을까 하는 문제이다.
이는 bfs를 사용하여 하루가 지날때 마다 숫자를 늘려 배열에 저장하는 식으로 구하고 최대 값을 출력하면 며칠만에 다 변하게 되는지 알 수 있다.
4번 문제
https://www.acmicpc.net/problem/2447
결과
별 찍기 프로그래밍 중에 꽤나 난이도 있는 문제로 3의 거듭제곱만큼 받아 가운데는 출력을 하지 않는 문제로 재귀를 사용하여 좌표가 가운데 즉, 3으로 나누었을 때 나머지가 1인곳을 출력을 하지 않도록 한다.
Vancouver