[백준] Python

지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진

이 문제는 아주 평범한 배낭에 관한 문제이다.흔히, 냅색(Knapsack) 알고리즘이라고 불리는 문제이다.최대 K만큼의 무게를 넣을 수 있는 배낭이 있을 때,무게 W와 가치 V를 가지는 N개의 물건들로 최대의 가치를 가지도록 배낭을 싸야 한다.첫 줄에 물품의 수 N(1

위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또

5단계 문자열 - 알파벳 찾기a~z까지의 알파벳은 아스키 코드의 숫자 범위로 리스트를 생성한다. 아스키 코드에서 a=97이고 z=122이다. 97~122까지의 숫자가 a~z까지의 알파벳에 대응하는 아스키 코드이다.chr() 함수는 숫자(아스키 코드) → 문자로 변환하는

12789번: 도키도키 간식드리미사람들은 현재 1열로 줄을 서있고, 맨 앞의 사람만 이동이 가능하다. 인규는 번호표 순서대로만 통과할 수 있는 라인을 만들어 두었다. 이 라인과 대기열의 맨 앞 사람 사이에는 한 사람씩 1열이 들어갈 수 있는 공간이 있다. 현재 대기열의

45656이란 수를 보자.이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다.첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다

백준 11650번: 좌표 정렬하기좌표 x, y가 주어지면 x를 먼저 정렬하고, y를 정렬하는 문제이다.만약 좌표 3개가 주어진다면, 먼저 이 좌표를 리스트로 만들어준다.이렇게 리스트 안에 또 다른 리스트가 들어가게 되는데 이를 정렬해주면 x, y 좌표가 정렬된다.하지만

2346번: 풍선 터뜨리기1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고, i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하