백준 1436번 풀이

문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net Reference https://hongcoding.tistory.com/108 [백준] 1436 영화감독 숌 (Python 파이썬) https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라 hongcoding..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 20.
• textsms

백준 1018번 풀이

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 보드에서 최소한으로 재도색하면서 체스판을 만들 수 있는 가짓수는? Reference https://bambbang00.tistory.com/43 [BAEKJOON]백준 1018번: 체스판 다시 칠하기 파이썬 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 20.
• textsms

백준 25304번 풀이

문제 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 구매한 각 물건의 가격과 총합이 일치하는지 확인해야 한다. 풀이 야 우리집에서 이마트 털러 가도 26만원어치는 못사… 게임팩을 털어왔나 아무튼 그래요… 가랑비에 옷 젖는 줄 모른다는 말이 이럴 때 쓰는 말임… 아무튼 로직이 2단인데 다 더한다 비교한다 이게 다다. import sys total_price = int(sys.stdin.readline()) what_buy = int(sys.stdin.r..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 20.
• textsms

백준 3003번 풀이

문제 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 체스 기물의 수를 입력하면 몇 개가 모자라거나 남는지 출력하기. 풀이 일단 체스는 흑백의 킹, 퀸, 룩, 비숍, 나이트, 폰으로 이루어져 있다. 킹 하나, 퀸 하나, 룩/비숍/나이트 둘에 폰 여덟이라 16개. 그나저나 이 문제 if로 가야 하는 거 아님? 왜 여기 있음? 아니 if 안가도 됨… 일단 각 케이스를 보자. 0 1 2 2 2 7 -> 1 0 0 0 0 1 2 1 2 1 2 1 -> -1 0 0 1 0 7..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 20.
• textsms

백준 7568번 풀이

문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 키와 몸무게를 이용해 덩치 등수를 산출한다. Reference https://bgspro.tistory.com/61 백준 알고리즘 7568: 덩치(Python) www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 2231번 풀이

문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 어떤 수의 생성자를 구하는 문제. 자세한건 후술. Reference https://yongku.tistory.com/787 백준 2231번 분해합 파이썬(Python) 1. 코드 N = int(input()) #1 result = 0 #2 for i in range(1, N+1) : A = list(map(int, str(i))) #3 result = i + su..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 2798번 풀이

문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 블랙잭… 진짜로 그냥 블랙잭이다. 카드 장 수와 마지노선, 그리고 카드가 주어질 때 카드 세 장의 합이 마지노선을 넘지 않으면서 제일 큰 수를 구하는 문제다. Reference https://go-coding.tistory.com/67 [Brute Force] 브루트 포스 설명과 간단 코테 풀이 브루트 포스(Brute Force) 알고리즘에서의 브루트 포스(B..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 11729번 풀이

문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이의 탑에서 이동 경로와 최종 이동 횟수를 출력하시오. (입력: 원판 개수) Reference https://ko.wikipedia.org/wiki/하노이의_탑 하노이의 탑 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 2477번 풀이

문제 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 기역자 도형의 넓이 구하기. Reference https://kau-algorithm.tistory.com/11 백준 2477번 - 참외밭 www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1≤K≤20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 kau-algori..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 2447번 풀이

문제 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 시어핀스키 사각형을 별찍기로 구현하는 문제. 망델브로 아닌게 어디임 Reference https://cotak.tistory.com/38 [백준] 2447 - 별 찍기 - 10 [Python(파이썬)] 문제 www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ....

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 17478번 풀이

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 이거 꺼무에 나왔던 드립인데… 이걸 코딩하면 된다. Reference https://yoonsang-it.tistory.com/51 백준 17478번 파이썬 풀이: 재귀함수가 뭔가요? 백준 17478번 재귀함수가 뭔가요? 알고리즘 분류: 재귀 링크: www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH ..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms

백준 4153번 풀이

문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 피타고라스 정리가 성립하는 지 확인하면 되는 매우 간단한 문제. 간단한데 정답률이 51%밖에 안 되는 이유는 아래에 서술하도록 하겠음 풀이 피타고라스의 정리는 다들 아시겠지만 이거다. 아니 공식도 간단하겠다 파이썬에서 제곱이 **인 것만 알면 되겠다(참고로 ^은 XOR이다)… import sys a,b,c=map(int,sys.stdin.readline().split()) while (a != 0 and b ..

• format_list_bulleted BOJ/[BOJ] Python
• · 2022. 8. 19.
• textsms