백준

[백준_python] 다리 놓기 || 1010 ( 조합 )

1010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net이전 풀이2021.02.05 - [문제 풀이/PYTHON] - [백준_python] 다리 놓기 || 1010 [백준_python] 다리 놓기 || 10101010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N,dmaolon00.tistory.comn이 서쪽, ..

[백준_python] 설탕 배달 || 2839 ( 동적 계획법, 그리디 알고리즘, 런타임 에러(RecursionError))

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/18 [백준_python] 설탕 배달 || 2839www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕dmaolon00.tistory.com이전 풀이에서 두 번째 풀이와 마찬가지로 풀이를..

[백준_python] 달팽이는 올라가고 싶다 || 2869

2869번: 달팽이는 올라가고 싶다 (acmicpc.net) 2869번: 달팽이는 올라가고 싶다첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/17 [백준_python] 달팽이는 올라가고 싶다, 부녀회장이 될테야 || 2869, 27751. 달팽이는 올라가고 싶다. www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #..dmaolon00.tistory.com..

[백준_python] 분수 찾기 || 1193

1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/16 [백준_python] 벌집, 분수찾기 || 2292, 11931. 벌집 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호dmaolon00.tistory.coma = int(input()) # 입력 받은 수 cnt = 0 cross = 1 while True: b = a - cnt # 새 대각선에서 입력받은 수가 몇 번째인..

[백준_python] 벌집 || 2292

2292번: 벌집 (acmicpc.net) 2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/16 [백준_python] 벌집, 분수찾기 || 2292, 11931. 벌집 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호dmaolon00.tistory.coma = int(input()) cnt = 0..

[백준_python] 다이얼 || 5622

5622번: 다이얼 (acmicpc.net) 5622번: 다이얼첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/15 [백준_python] 다이얼, 손익분기점 || 5622, 17121. 다이얼 www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net #다이얼 S = input() ti..dmaolon00.tistory.comnum = ["1", ["A", "B", "C"], ["D", "E", "F"]..

[백준_python] 상수 || 2908

2908번: 상수 (acmicpc.net) 2908번: 상수상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/14 [백준_python] reverse( ), reversed( ), join() || 1152, 2908reverse( ) : list 자료형에서 제공하는 함수, 값 반환 X reversed( ) : 내장 함수, 리스트 튜플, 문자열에 사용 가능, 객체 반환 join( ) : 리스트의 문자열을 합친다. "".join( list ) 1. 단어의 개수(1152) www..d..

[백준_python] 단어 공부 || 1157

1157번: 단어 공부 (acmicpc.net) 1157번: 단어 공부알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/13 [백준_python] find(), dictionary(items(), keys(), values()) || 10809, 1157find( ) : 문자열에서 특정 문자를 찾고 위치를 반환해주는 함수 리스트, 튜플, 딕셔너리 자료형에서는 사용하지 못함. dictionary { } : 대응관계를 나타낼 수 있는 자료형 { key1 : value1 , key2 : value2 .....dma..

[백준_python] 알파벳 찾기 || 10809

10809번: 알파벳 찾기 (acmicpc.net) 10809번: 알파벳 찾기각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/13 [백준_python] find(), dictionary(items(), keys(), values()) || 10809, 1157find( ) : 문자열에서 특정 문자를 찾고 위치를 반환해주는 함수 리스트, 튜플, 딕셔너리 자료형에서는 사용하지 못함. dictionary { } : 대응관계를 나타낼 수 있는 자료형 { key1 : valu..

[백준_python] 셀프 넘버 || 4673

4673번: 셀프 넘버 (acmicpc.net) 4673번: 셀프 넘버셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/12 [백준_python] 함수, not in || 15596, 46731. 정수 N개의 합 15596번: 정수 N개의 합 (acmicpc.net) 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, ..