본문 바로가기
728x90
반응형

Python3173

2022.02.23 [백준] (python 파이썬) 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 2가지 방법으로 문제를 해결했다. 1. 이분 탐색 먼저 이분탐색은 배열이 정렬된 상태에서 가능하기 때문에 arr배열을 정렬 후, 시작과 끝 인덱스를 first, last로 지정한다. 시작과 끝의 중간지점을 mid로 지정 후, mid값과 value를 비교한다. 만약 값이 동일하다면 1일 출력해주고, mid값이 크다면 value와 같은 값은 mid.. 2022. 2. 23.
2022.02.22 [백준] (python 파이썬) 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 이 문제는 재귀제한으로 인해 재귀는 사용하지 않았고 내장함수인 math.factorial을 사용하여 이항계수를 구했다. 1 2 3 4 5 import math n,k=map(int,input().split()) print(round(math.factorial(n)/(math.factorial(k)*math.factorial(n-k)))) cs 2022. 2. 22.
2022.02.22 [백준] (python 파이썬) 팰린드롬수 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 풀이 문제에서 주어진 문자열을 앞, 뒤 값을 대칭되게 비교하여 같지 않으면 check를 false로 바꾸고 break문을 빠져나왔다. 만약 for문이 끝나도 check값이 true면 해당 값은 팰린드롬수이므로 yes출력 아니면 no를 출력했다. 코드 5번째 줄에서 a=len(s)//2를 해주는 이유는 반을 잘라서 앞뒤 값을 비교해주기 위해서이다. 만약 문자열이 짝수이면 모두 비교할 것이고 홀수면 중간값을 제외한 .. 2022. 2. 22.
2022.02.22 [백준] (python 파이썬) 검증수 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 풀이 1 2 3 4 5 arr=list(map(int,input().split())) sum=0 for i in range(len(arr)): sum+=arr[i]**2 print(sum%10) cs 2022. 2. 22.
728x90
반응형

티스토리툴바