목록코딩 테스트/백준 (139)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 1. 접근 방법 컨베이어의 위 아래로 나누어서, 구분을 해주었다. robots라는 list를 만들어 주어서, 로봇의 위치(인덱스 값)을 저장해주었다. 이를 통해 로봇이 컨베이어 벨트의 끝에 도달했는지 혹은 앞에 다른 로봇이 있는지 알아볼 수 있었다. 이후 함수는 step1, step2, step3로 나누어서 문제에 적혀있는대로 코드를 작성해 주었다. + remove_indic..
https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 접근 방법 - male : 해당 수의 배수에 대해서 스위치를 키거나 끔 - female : 특정 스위치에 대해서 대칭일 때까지 스위치를 누름 male의 경우 직관적으로 접근해주면 되며, female의 경우 2개의 pointer (l, r 변수)를 이용해서 하나씩 넓혀나간다. 만약 값이 같다면 스위치를 바꾸어주고, 다르다면 while 문을 탈출해주면 된다. 2. 코드 def male(n)..
https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 1. 접근 방법 이번 문제는 일반적인 최소 신장 트리를 이용하는 문제이다. 단지, weight들이 행렬로 제공되었다는 점에서 다르다. 일단, prim's algorithm에 대한 설명은 아래에 자세히 적어놓았다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/prob..
https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 1. 접근 방법 이번 문제는 요점을 잘 파악하면 은근히 쉬운 문제인 것 같다. prim's Algorithm에 대한 설명은 아래에 잘 나와 있다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/problem/1922 1922번: ..