본문 바로가기

분류 전체보기

 (308)
[백준/python] 15663번: N과 M (9) 문제 https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 요약 N개의 자연수들이 주어졌을 때, 조건을 만족하는길이가 M인 수열을 모두 출력한다. (사전 순) + 예제 입출력을 확인 후 조건을 파악한다. 이 코드에서 주의해야할 점은 중복된 수를 입력 받았을 때, 중복된 개수만큼 여러번 그 수가 사용될 수 있다는 점이다. 코드 import sys input = __import__('sys').stdin.readline def go(arr): i..
[백준/python] 1107번: 리모컨 문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 요약 이동하려는 채널과 고장난 버튼들을 입력 받고, 해당 채널로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지 출력한다. + 현재 채널은 100번이다. 코드 import sys input = __import__('sys').stdin.readline N = int(input()) # 이동하려는 채널 M = int(input()) # 고장난 버튼 개수 broken = l..
[백준/python] 10026번: 적록색약 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 요약 크기가 N × N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림을 입력 받는다. 적록색약(빨간색과 초록색을 구분하지 못하는 사람)이 아닌 일반인이 봤을 때, 그림이 몇 개의 구역으로 이루어져 있는지와 적록색약(빨간색과 초록색을 구분하지 못하는 사람)인 사람이 봤을 때, 그림이 몇 개의 구역으로 이루어져 있는지를 출력한다. 같은 색상이 상하좌우..
[백준/python] 1012번: 유기농 배추 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 요약 N × M 크기의 배추 밭에서 배추가 심어져 있는 위치들을 입력 받고 배추흰지렁이가 최소 몇 개 필요한지 출력한다. + 배추흰지렁이는 상, 하, 좌, 우 네 방향의 인접한 배추가 있다면 이동할 수 있다. 코드 import sys input = __import__('sys').stdin.readline from collections import deque # 추 def flood_fill(): ..
[백준/python] 9963번: N-Queen 문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 요약 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 방법의 수를 출력한다. 코드 def dfs(i): # i는 현재까지 탐색한 행 인덱스 global count if i == n: # i가 n과 같아지면 모든 퀸을 배치한 경우이다. count += 1 return else: for j in range(n): # i행의 열들을 검사 if row[j] or diag1[j + i] o..
[백준/python] 16955번: 오목, 이길 수 있을까? 문제 https://www.acmicpc.net/problem/16955 16955번: 오목, 이길 수 있을까? 구사과와 큐브러버는 10×10 크기의 바둑판에서 오목을 하고 있다. 턴은 구사과가 먼저 갖는다. 바둑판의 상태가 주어진다. 구사과가 턴을 한 번 더 가졌을 때, 이길 수 있는지 구하는 프로그램을 www.acmicpc.net 문제 요약 '.', 'X', 'O'로 이루어진 오목 바둑판을 받고 X가 턴을 한번 가져서 이길 수 있으면 1, 아니면 0을 출력한다. 코드 import sys input = __import__('sys').stdin.readline def play(): for i in range(10): for j in range(10): # 입력 받은 게임판의 모든 좌표 중 if boar..

티스토리툴바