Problem Solving/📗BOJ 검색 결과

13 개의 검색 결과가 있습니다.

Problem Solving/📗BOJ

[BOJ] 16234번: 인구 이동 (Python)

📖 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 💻 코드 import sys from collections import deque def bfs(y, x, checked, m, N, L, R): # 연합을 이루고 있는 나라들 위치 저장 u = [(y, x)] # BFS q = deque() q.append((y, x)) checked[y][x] = 1 dy, dx = (1, -1, 0, 0), (0, 0, 1, -1) w..

2021. 10. 24. 17:04

Problem Solving/📗BOJ

[Programmers] N으로 표현 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 💻 코드 def solution(N, number): # 집합을 원소로 하는 배열 생성 / 중복되는 값이 발생하므로 집합 사용 / 'N', 'NN', 'NNN' ... 값을 포함해서 초기화 dp = [{}] + [{int(str(N) * i)} for i in range(1, 9)] # i + j

2021. 10. 21. 22:17

Problem Solving/📗BOJ

[BOJ] 14501번: 퇴사 (Python)

📖 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 💻 코드 BFS 풀이 import sys from collections import deque def solution(): N = int(sys.stdin.readline().strip()) plan = [(-1, -1)] + [list(map(int, sys.stdin.readline().strip().split())) for _ in range(N)] q = deque() q.append((1, 0)) # 아무 상담도 못할 경우 대비 res = 0 # BFS while q: day, money = q.popleft() r..

2021. 10. 21. 22:16

Problem Solving/📗BOJ

[BOJ] 14502번: 연구소 (Python)

📖 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 💻 코드 import sys from collections import deque from itertools import combinations import copy def spread(b, q, case, N, M): # 깊은 복사 b, q = copy.deepcopy(b), copy.deepcopy(q) # 벽으로 채우기 for y, x in case: b[y][x] = 1 # 4가지 방향 변수 ..

2021. 10. 17. 23:06

Problem Solving/📗BOJ

[BOJ] 3190번: 뱀 (Python)

📖 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 💻 코드 import sys from collections import deque def solution(): N = int(sys.stdin.readline().strip()) b = [[-1 for _ in range(N)] for _ in range(N)] K = int(sys.stdin.readline().strip()) for _ in range(K): y, x = map(int, sy..

2021. 10. 16. 23:55

Problem Solving/📗BOJ

[BOJ] 13460번: 구슬 탈출 2 (Python)

📖 문제 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 💻 코드 import sys from collections import deque def move(Ry, Rx, By, Bx, d, board): dy, dx = (0, 0, 1, -1), (1, -1, 0, 0) # 0: 계속 플레이, 1: 성공(빨간 구슬 들어감), 2: 실패(파란 구슬 들어감) J = 0 # 움직이기 전 구슬의 처음 ..

2021. 10. 16. 01:06