code/[백준] python(16)
-
[백준 2446번] 별 찍기 -9 -python
2446번 https://www.acmicpc.net/problem/2446 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 🐰 나의 코드 n=int(input()) for i in range(n,0,-1): print((n-i)*" "+(2*i-1)*"*") for j in range(2,n+1): print((n-j)*" "+(2*j-1)*"*") 문제의 출력 2xN-1번째에서 힌트를 얻었다. 처음에는 center을 이용해서 문제를 해결하려 했는데, 출력의 형태가 잘못됐다 그래서 애 좀 먹었다. 어쨌든 이 코드는, 입력받는 숫자를 n에다 저장한 후 두 번의 for문을 통해 ..
2023.01.29 -
[백준 2407번] 조합 - python
2407번 https://www.acmicpc.net/problem/2407 문제 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 🐰 나의 코드 n,m=map(int,input().split()) nsum=1 m=min(m,n-m) for ni in range(n,n-m,-1): nsum*=ni for mi in range(1,m+1): nsum//=mi print(nsum) 수험생 시절에 열심히 하던 조합을 다시 만났다. 나이스 투 믿유..^^ nCm의 공식은 n! / (m! x (n-m)!)인데, 이걸 최대한 단순화해야겠다는 생각을 갖고 있었다. 그러다 기억한 공식을 따라서 코드를 작성했다. 예를 들어 8C5라면 8C..
2023.01.28 -
[백준 1929번] 소수 구하기 - python
1929번 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 🐰 나의 코드 m,n = map(int,input().split()) for i in range(m,n+1): sum=0 if i
2023.01.27 -
[백준 14652번] 나는 행복합니다~ - python
14652번 https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 ≤ N, M ≤ 30,000, 0 ≤ K ≤ N×M-1) www.acmicpc.net 문제 “나는 행복합니다~ 한화라서 행복합니다~” 행복한 이 노래 가사! 그렇다. 욱제는 한화 이글스의 열렬한 팬이다. 욱제는 여름방학을 맞아 치킨과 맥주를 챙겨 야구장을 방문했다! 하지만 이게 웬걸? 치맥에 정신이 팔린 욱제는 그만 자신의 관중석 위치가 담긴 티켓을 잃어버리고 말았다. 욱제가 유일하게 기억하는 것이라고는 자신의 관중석 번호 K뿐이다. 당신은 한화 이글스의 감독이다. 열혈팬인 욱제의 방문에 깊은 ..
2023.01.25 -
[백준 1550번] 16진수 - python
1550번 https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 문제 16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. 출력 첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. 🐰 나의 코드 print(int(input(),base=16))..
2023.01.20 -
[백준 4153번] 직각삼각형 - python
4153번 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "..
2023.01.20