삼성코테파이썬풀이

BOJ - 마법사 상어와 비바라기 21610번 (python)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21610) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+Queue으로 풀었다. 초기 구름의 위치를 큐에 append한다. 이동 횟수만큼 cloud로 이동한 구름 위치를 표시하고, 현재 큐에 존재하는 구름들의 위치로 방향과 거리만큼 구름을 이동시킨다. 이 때 0, n-1 행과열은 이어져 있으므로 이동할 거리는 현재위치에서 해당..

BOJ - 컨베이어 벨트 위의 로봇 20055번 (python)

❓ 문제 - 백준 컨베이어 벨트 위의 로봇 20055번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20055) 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 컨베이어 벨트의 내구성을 저장할 큐와 로봇의 정보를 저장할 큐를 사용하며, 다음 로직을 while 문으로 반복적으로 수행한다. 컨베이어 벨트와 로봇이 같이 한칸씩 옆으로 돌아가므로 queue의 rotate(1) 을 활용한다. 로봇은 n-1에서..

BOJ - 새로운 게임2 17837번 (python)

❓ 문제 - 백준 새로운 게임2 17837번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17837) 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. board 리스트를 통해 보드의 정보를 입력받고, horse 리스트에 말의 위치(x,y) 방향(d)의 정보를 입력받고, chess 리스트를 통해서 현재 체스판에 행과 열에 놓여져 있는 말의 번호를 저장한다. solve() 함수를 통해 모든 말에 대해서 이동을 수행한 후 ..

BOJ - 게리맨더링2 17779번 (python, JAVA)

❓ 문제 - 백준 게리맨더링2 17779번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17779) 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 재현시의 격자의 각 칸에 해당하는 인구수의 정보를 입력받고, total 변수에 총 인구수를 저장한다. 일단 문제에서 주어진 기준점(x,y)와 경계의 길이(d1, d2)의 범위 안에서 해당하는 수를 조건에 맞춰서 다섯 개의 선거구로 나눈 후 선거구의 차이가 가장 작은 수를..