본문 바로가기

BOJ(백준 문제풀이)

(22)
백준 5585 거스름돈 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 www.acmicpc.net 이번 문제는 이전에 풀었던 문제와 매우 비슷합니다. 바로 설탕 배달 문제입니다. https://readytoearndon.tistory...
백준 10039 0 = not cute / 1 = cute solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 이 문제는 단순한 문제로 보입니다. 그냥 '0이랑 1이랑 개수를 비교해서 뭐가 더 많냐?'를 판단해주시면 됩니다. 저는 처음 풀 때 0과 1로 구성된 리스트를 만들어 count라는 리스트 메소드를 사용했습니다. 1 2 3 4 5 6 7 8 9 N = int(input()) survey = [] for i in range(N): a = int(input()) survey.a..
백준 10039 평균 점수 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/10039 10039번: 평균 점수 문제 상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다. 어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만, 40점 미만인 학생들은 보충학습을 듣는 조건을 수락하면 40점을 받게 된다. 보충학습은 거부할 수 없기 때문에, 40점 미만인 학생들은 항상 40점을 받게 된다. 학생 5명의 점수가 주어 www.acmicpc.net 이 문제는 단순히 평균을 구하는 문제입니다. 이전에 풀었던 평균은 넘겠지와 유사합니다. 오히려 그 문제보다 더 쉽습니다. https..
백준 1924 2007년 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 요일을 구하는 방법은 일을 7로 나누는 것입니다. 1월 25일이라고 했을 때 25 / 7을 해주면 나머지가 4가 됩니다. 나머지가 0이면 일요일, 1이면 월요일, 2면 화요일...6이면 토요일이 됩니다. 하지만 이 규칙은 1월에만 적용되기 때문에 다른 월에도 적용하려면 규칙을 손봐줘야 합니다. 2월만 돼도 2월 1일은 월요일이 아닌 목요일이기 때문이죠. 이러한 차이가 생..
백준 2490 윷놀이 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. www.acmicpc.net 윷놀이는 우리에게 익숙해 문제도 굉장히 친숙하게 다가옵니다. 0은 배를 나타내고 1은 등을 나타냅니다. 그래서 0 1 1 1은 도를 나타내는 것이죠 그냥 이대로 조건문을 만들어서 출력해주면 됩니다. '0이 몇 개냐' 혹은 '1이 ..
백준 2775 부녀회장이 될테야 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
백준 10250 ACM호텔 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정 www.acmicpc.net 1. 호텔 손님들의 방 배정 순서 찾기 elevator 401 402 403 404 405 406 301 302 303 304 3..
백준 2869 달팽이는 올라가고 싶다 solution[python, 파이썬] - 풀이, 설명::FBTT https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽 www.acmicpc.net 이 문제는 3번만에 답을 맞혔다. 이런 저런 실수를 하면서 시간이 초과되었기 때문이다. 1. 나무 막대를 올라가는데 걸리는..