목록2024/02 (99)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 접근 방법 뿌요 뿌요라는 게임을 알고 있었기 때문에 코딩을 짜면서 재밌었다. ㅎㅎㅎ 이번 문제는 같은 색에 대해서 상하좌우로 연결이 되어 있는 것이 4개 이상이라면, pop을 해주는 것이다. https://potatoscatteringsmile.tistory.com/118 [백준 2024/02/15] 2667번 단지번호붙이기 https://www.acmicpc.net..
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)..
1. Prim's Algorithm 2. Kruskal's Algorithm 3. Prim vs. Kruskal 1. prim's Algorithm 프림 알고리즘에 대한 설명은 아래 문제에 자세히 적어두었다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 1. 접근 방법 이번 문제는 최소 신장 트리를 이용할 수 있는 대 potatoscatteringsmile.tistory.com 2. Kruskal..