본문 바로가기

분류 전체보기42

[백준_2174]로봇 시뮬레이션 with Python 백준(BOJ) 시뮬레이션: 로봇 시뮬레이션(골드 5) 문제 출처: https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 1. 알고리즘 문제 설명에서 요구하는 대로만 코드 작성하면 되는 문제 dictionary 자료형으로 로봇의 정보를 저장해두고, 명령에 따라 값(로봇의 위치, 방향)을 바꾸어 주도록 함. 로봇의 데이터를 입력받으면서, 순서대로 로봇 dictionary에 값(로봇의 행, 열, 방향)을 저장 명령의 횟수만큼 반복 .. 2021. 5. 26.
[백준_11559]Puyo Puyo with Python 백준(BOJ) 시뮬레이션: Puyo Puyo(골드 5) 문제 출처: https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 알고리즘 while 반복문으로 더 이상 뿌요가 터지지 않을 때까지 반복 puyo_field의 모든 칸을 확인하여 뿌요가 뭉쳐있는 그룹을 확인 칸 탐색 시 방문 이력을 표시하기 위해 visited 리스트를 공유하여 사용 각 칸이 '.'이면 탐색하지 않고 넘어감 find_puyo_group 함수로, 각 .. 2021. 5. 21.
[백준_2636] 치즈 with Python 백준(BOJ) 시뮬레이션: 치즈(골드 5) 문제 출처: https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 1. 알고리즘 녹은 치즈가 없을 때까지 while 문 반복 치즈 덩어리의 edge를 찾는 find_cheese_edge 함수를 작성. BFS 알고리즘 사용. graph의 빈 공간을 탐색 치즈 덩어리를 만나면 값을 2로 변경하고 치즈 edge 리스트(find_edge_list)에 추가 치즈 덩어리가 존재했을 경우, 치즈를 녹이고 녹은 치즈의 갯수를 세는 melti.. 2021. 5. 20.
[백준_5430] AC with Python 백준(BOJ) 큐, 덱: AC(골드 5) 문제 출처: https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 1. 알고리즘 테스트케이스 만큼 반복하며, p(함수), n(배열의 요소 갯수), arr(배열) 입력받음 이때, arr의 경우, '[x1, x2, ..., xn]'의 형태로 들어오기 때문에 전처리가 필요. strip함수로 앞 뒤의 '[]'를 삭제, 맨 뒤의 '\n'를 삭제 try~except문을 사용, arr이 비어있을 때를 예외처리해줌 비어있지 않을 경우, ','를 기준으로 수를 분리, deque 자.. 2021. 5. 18.

티스토리툴바