백준 Python
1.[백준 Python] 11292번 키 큰 사람
백준 11292 키 큰 사람 (실버 5)민우는 학창시절 승부욕이 강해서 달리기를 할 때에도 누가 가장 빠른지를 중요하게 생각하고, 시험을 볼 때에도 누가 가장 성적이 높은지를 중요하게 생각한다. 이번에 반에서 키를 측정하였는데, 민우는 마찬가지로 누구의 키가 가장 큰지
2.[백준 Python] 4096번 팰린드로미터
백준 4096 팰린드로미터 (실버 5)승환이는 팰린드롬을 좋아한다. 지금 승환이의 자동차의 주행 거리계에 100000이 적혀있다. 승환이는 1km만 더 주행을 하면 100001이 된다! 승환이는 엄청나게 흥분했다.주행 거리계에 적혀져 있는 수가 주어졌을 때, 몇 km를
3.[백준 Python] 17087번 숨바꼭질 6
백준 17087 숨바꼭질 6 (실버 2)수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다.수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있
4.[백준 Python] 7795번 먹을 것인가 먹힐 것인가
백준 7795 먹을 것인가 먹힐 것인가 (실버 3)심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A
5.[백준 Python] 2678번 에드삭 데이터 디코딩하기
백준 2678 에드삭 데이터 디코딩하기 (실버 5)EDSAC (ElectronicDelay Storage Automatic Calculator)은 프로그램을 주기억장치에 두고 실행할 수 있는 최초의 디지털 컴퓨터이다. EDSAC에는 가산기를 사용하는 명령어가 내장되어
6.[백준 Python] 2841번 외계인의 기타 연주
백준 2841 외계인의 기타 연주 (실버 1)상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느 날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다.보통 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있
7.[백준 Python] 11568번 민균이의 계략
백준 11568 민균이의 계략 (실버 2)민균이는 요즘 준민이를 놀리는 일에 재미가 들렸다. 오늘도 그는 준민이를 놀리기 위해 한가지 재미있는 아이디어를 떠올렸다. 그는 하나의 정수가 쓰여 있는 카드 N장을 준비하여 준민이에게 정해진 순서대로 보여줄 것이다. 준민이는
8.[백준 Python] 5363번 요다
백준 5363 요다 (브론즈 2)어린 제다이들은 요다와 대화하는 법을 배워야 한다. 요다는 모든 문장에서 가장 앞 단어 두 개를 제일 마지막에 말한다.어떤 문장이 주어졌을 때, 요다의 말로 바꾸는 프로그램을 작성하시오.첫째 줄에 문장의 수 N이 주어진다. 둘째 줄부터
9.[백준 Python] 5524번 입실관리
백준 5524 입실관리 (브론즈 4) 문제 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 기록을 읽기 쉽게 하기 위해서 기록된 이름을 모두 소문자로 변환하는 프로그램을 작성하라. 단, 입실 기록에는 같은 이름의...
10.[백준 Python] 25186번 INFP 두람
백준 25186 INFP 두람 (실버 2)두람이의 MBTI는 INFP이다. 두람이는 친구들과 옷이 겹치는 것을 정말 싫어한다. 어느 날 기분이 좋지 않은 두람이는 친구들과 우정 여행을 가기로 했다. 여행을 가서 두람이는 친구들과 N 종류의 옷을 각자 골라 입고 다 같이
11.[백준 Python] 11037번 중복 없는 수
백준 11037 중복 없는 수 (골드 4)중복 없는 수는 각 숫자(1, 2, 3, ..., 9)가 최대 한 번씩 등장하고, 숫자 0은 포함하지 않는 수이다. 따라서 중복 없는 수는 최대 9자리로 이루어질 수 있다. 중복 없는 수의 예시로는 9, 32, 489, 9876
12.[백준 Python] 16172번 나는 친구가 적다 (Large)
백준 16172 나는 친구가 적다 (Large) (브론즈 2)친구가 적은 성민이는 수업에 결석해도 시험이나 과제에 대한 정보를 제대로 얻을 수 없었다. F 학점을 받을 위기까지 아슬아슬하게 결석일 수를 유지하던 성민이는, 어느 날 갑자기 영문도 모른 채 쪽지시험을 보게
13.[백준 Python] 8974번 희주의 수학시험
백준 8974 희주의 수학시험 (브론즈 1)강민이 동생 희주는 올해 초등학교에 입학했다. 며칠 있으면, 생애 첫 시험을 보게 될텐데, 수학시험도 같이 본다고 한다.희주는 겁을 먹은 나머지, 열심히 준비해야겠다고 생각했다. 이를 본 오빠 강민이는 동생 희주를 위해 작은
14.[백준 Python] 5692번 팩토리얼 진법
백준 5692 팩토리얼 진법 (브론즈 3)상근이는 보통 사람들이 사는 것과는 조금 다른 삶을 사는 사람이다. 상근이는 이런 사람들의 시선이 부담스럽기 때문에, 자신만의 숫자를 개발하기로 했다. 바로 그 이름은 팩토리얼 진법이다. 팩토리얼 진법은 각 자리에 올 수 있는
15.[백준 Python] 18248번 제야의 종
백준 18428 제야의 종 (실버 2)제야의 종 타종은 한 해의 끝과 새로운 한 해의 시작을 알리는 행사이다. 이 행사에서는 보신각의 종을 여러 번 타종한다.제야의 종을 타종해서 나는 종소리는 종으로부터 특정 거리 R 이내에 있는 사람은 모두 들을 수 있고, R보다 멀
16.[백준 Python] 17485번 진우의 달 여행 (Large)
백준 17485 진우의 달 여행 (Large) (골드 5)우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때
17.[백준 Python] 14914번 사과와 바나나 나눠주기
백준 14914 사과와 바나나 나눠주기 (브론즈 2)아름이는 친구들과 사과와 바나나를 많이 가지고 있지만, 과일을 좋아하지 않아서 자신의 분량을 남겨두지 않고 친구들에게 모두 나누어 준다. 아름이는 항상 공평하게 사과와 바나나를 나누어 주며, 절대 잘라서 주지 않는다.
18.[백준 Python] 23746번 문자열 압축 해제
백준 23746 문자열 압축 해제 (브론즈 1)특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다.예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\\text{aabbaaac}$”는 “$\\
19.[백준 Python] 14215번 세 막대
백준 14215 세 막대 (브론즈 3)영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.각 막대의 길이는 양의 정수이다세 막대를 이용해서 넓이가 양
20.[백준 Python] 26145번 출제비 재분배
백준 26145 출제비 재분배 (브론즈 3)HCPC에는 대회가 잘 돌아가기 위한 대회 운영진이 있으며, 이는 $N$명의 출제자들과 $M$명의 검수자들로 이루어져있다. 출제자는 $1$번부터 $N$번까지의, 검수자는 $N+1$번부터 $N+M$번까지의 번호가 매겨져 있다.H
21.[백준 Python] 3005번 크로스워드 퍼즐 쳐다보기
백준 3005 크로스워드 퍼즐 쳐다보기 (실버 2) 문제 크로스워드 퍼즐은 R*C크기의 직사각형으로 이루어져 있고, 각 칸은 비어있거나 막혀있다. 퍼즐은 가로(왼쪽->오른쪽) 또는 세로(위->아래)로 연속된 빈 칸에 단어를 채우면서 푼다. 동혁이는 크로스워드 퍼즐을 풀지 않는다. 그는 풀려있는 퍼즐을 쳐다본다. 그런 후에, 그는 그 퍼즐에서 사전순으로 ...
22.[백준 Python] 5618번 공약수
백준 5618 공약수자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.입력으로 주어진 n개 수의 공
23.[백준 Python] 17247번 택시 거리
백준 17247 택시 거리택시 거리는 바둑판 모양의 도로망을 가진 도시에서 점 A에서 B까지의 최단 거리를 구할 경우 도로를 따라서만 가는 가장 짧은 거리를 뜻한다.위의 사진에서는 빨간색 선이 택시거리이다. 즉, 점 A의 좌표가 (x1, y1)이고 점 B의 좌표를 (x
24.[백준 Python] 13118번 뉴턴과 사과
백준 13118 뉴턴과 사과그림과 같이 네 명의 사람이 사과가 떨어지기를 기다리고 있다. 모든 사람은 x축 위의 한 점에 가만히 서 있으며, 여러 사람이 같은 점에 서 있는 경우는 없다. i번 (1 ≤ i ≤ 4) 사람은 점 (pi, 0) 위에 있다고 하자. 거대한 좌
25.[백준 Python] 25625번 샤틀버스
백준 25625 샤틀버스3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다!제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 돈이 든다는 점이다! 돈을
26.[백준 Python] 2765번 자전거 속도
백준 2765 자전거 속도대부분의 자전거 속도계는 앞 포크에 설치된 홀 효과 센서로 동작한다. 자석이 앞 바퀴의 포크중 하나에 부착되어, 홀 효과를 이용해 속도계가 바퀴의 회전수를 측정한다. 따라서 바퀴의 지름을 안다면 회전수를 통해 이동 거리를 측정할 수 있다. 또한
27.[백준 Python] 1672번 DNA 해독
백준 1672 DNA 해독N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다.해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이라 할 때, An-1을 행으로 A
28.[백준 Python] 5603번 問題2
백준 5603 問題20 から 9 までの数字だけで構成された文字列が与えられたとき，その文字列 から次の規則に従って新しい文字列を作る操作を考える．与えられた文字列を左端 から１文字ずつ順に読んで行き，同じ数字 a が r 個続いていた場合，個数 r と数字 a を空白で区切らずにこの順で書き出す
29.[백준 Python] 5545번 최고의 피자
백준 5545 최고의 피자상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 있는 피자 중 1원당 열량이 가장 높은 피자를 말한다.
30.[백준 Python] 1669번 멍멍이 쓰다듬기
백준 1669 멍멍이 쓰다듬기동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍멍이보다 키가 작기 때문에 멍멍이를 쓰다듬어줄 수 없다.
31.[백준 Python] 17089번 세 친구
백준 17089 세 친구N명의 사람이 있고, 여기서 세 사람 A, B, C를 고르려고 한다. 세 사람은 모두 친구여야 한다.세 사람을 고르는 방법은 매우 많이 있을 수 있다. 이때, A의 친구 수 + B의 친구 수 + C의 친구 수가 최소가 되어야 한다. 친구 수의 합
32.[백준 Python] 2174번 로봇 시뮬레이션
백준 2174 로봇 시뮬레이션가로 A(1≤A≤100), 세로 B(1≤B≤100) 크기의 땅이 있다. 이 땅 위에 로봇들이 N(1≤N≤100)개 있다.로봇들의 초기 위치는 x좌표와 y좌표로 나타난다. 위의 그림에서 보듯 x좌표는 왼쪽부터, y좌표는 아래쪽부터 순서가 매겨