코테

[python] 백준 - 7562. 나이트의 이동

🤔문제 해결 S2 | BFS BFS로 다 돌아주다가 도착지를 만나면 끝! 💻소스 코드 from collections import deque def bfs(): q = deque() q.append((start_x, start_y)) while q: cx, cy = q.popleft() if cx == end_x and cy == end_y: print(chess[cx][cy]) return for k in range(len(dx)): nx = cx + dx[k] ny = cy + dy[k] if 0

[python] SWEA - 4613. 러시아 국기 같은 깃발

문제 해결 1. D4 | 경우의 수 2. 각 라인에서 화이트, 블루, 레드 각각의 색으로 바꿀 때 필요한 횟수를 리스트 형태로 저장한다. (2중 배열) 3. 화이트와 블루로 색칠할 라인 수를 정하면 레드는 저절로 정해진다. 화이트와 레드는 0부터, 블루는 1부터 4. 색칠할 라인수를 정했으면 2번에서 저장한 지정한 색으로 바꿀 때 필요한 횟수를 더해준다. 5. 여러가지 경우의 수가 나오므로 min을 활용해 최소값을 찾아준다. 6. 최솟값을 찾았으면 마지막에 맨 윗줄을 화이트로 바꾸고, 맨 아랫줄을 레드로 바꾸는 횟수도 더해준다. 💨 3가지 경우 밖에 없어 포문으로 모든 경우의 수를 구해줬다. 경우의 수를 찾는 방법이 중요한 것 같았다. 소스 코드 for tc in range(1, 1 + int(input..

[python] 프로그래머스 - 키패드 누르기 (2020 카카오 인턴십)

문제 해결 1. 키패드 모양대로 2차원 배열과 현재 왼손의 위치, 오른손의 위치, 누른 손을 누적할 변수를 생성 2. 1,4,7은 왼손, 3,6,9는 오른손을 사용하여 누르고, 그 위치로 이동한다. 3. 2,5,8,0의 경우 누를 번호에서 현재 양손의 위치까지의 거리를 구해서 거리가 짧은 쪽을, 거리가 같을 경우 어느손잡이인지에 따라 그 손으로 누르고 이동한다. (1) 눌러야할 번호의 위치를 구하고 BFS 탐색을 한다. (2) 현재 손까지의 거리를 구한다. (3) 양손까지의 거리를 비교한다. 😂 난이도는 카카오 코테 Lv1. 다른 분의 풀이를 보면 1차원 배열에서 숫자는 인덱스로, 위치는 튜플 형태로 값으로 넣어서 푼다. ex) 2차원 배열 상에서0번의 위치는 3,1이고 , 1번의 위치는 0,0이다. 그..

[python] 백준 - 14503. 로봇 청소기 (삼성 SW 역량 테스트 기출 문제)

출처 : BACKJOON ONLINE JUDGE 문제 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 요약 1(벽)과 0(청소가능)으로 구성 된 2차원 배열에 로봇 청소기 한대가 놓여있다. 로봇청소기는 바라보고 있는 방향이 있으며 벽을 제외한 인접한 네방향으로 이동할 수 있다. 로봇 청소기가 이동하며 청소한 구역의 수를 구하는 문제 ※ 특별한 알고리즘 없이 제시된 상황을 구현하는 문제이다. 1. 입력 sero, garo = map(i..