본문 바로가기

코딩테스트70

[Python] 백준 - 퇴사 https://www.acmicpc.net/problem/14501 나의 답... (틀림)N = int(input())ti = []pi = []for i in range (N): t = list(map(int,input().split())) ti.append(t[0]) pi.append(t[1])result = []MAX = 0for i in range (N): for j in range(i,N,1): a = [] while (j모든 경우의수를 넣어보려고 했는데, 안되네... 내가 못찾은 경우가 있나보다. 테스트 케이스에서는 마지막 테케가 원하는 값대로 안나왔다.  다른 사람 답N = int(input())t = []p = []dp = [0 for _ .. 2024. 5. 13.
[Python] 백준 - 한수 https://www.acmicpc.net/problem/1065 나의 답def check(i): if (len(str(i)) N을 입력받으면 1~N까지 수에 등차수열인 수가 몇 개 있는 지 카운트하면 된다. 등차수열을 확인하고자 길이가 2 미만이면 등차수열이라고 판단했고,길이가 3이상이면 첫번째 수와 두번째 수의 차이를 알아내서  그 다음 수 사이의 diff값이랑 동일한 지 확인했다.  다른 사람 답n = int(input())hansu = 0 for i in range(1, n+1):    if i = 100:        temp1 = int(str(i)[0]) - int(str(i)[1])        temp2 = int(str(i)[1]) - int(str(i)[2])        if .. 2024. 5. 13.
[Python] 백준 - 블랙잭 https://www.acmicpc.net/problem/2798from itertools import combinationsN,M = list(map(int,input().split()))arr = list(map(int,input().split()))arr.sort()min = 300000for i in combinations(arr,3): n = M - sum(list(i)) if (n>=0 and n  중복을 허용하지 않는 3개의 조합으로 만들 수 있는 경우의 리스트 중,모든 3개의 조합을 토대로 합을 구한 후, 그 합 중에서 제일 차이가 덜 나는 합 값을 출력한다. 다른 사람 답import sysn, m = map(int, sys.stdin.readline().split())r.. 2024. 5. 13.
[Python] 백준 - 영화감독 숌 https://www.acmicpc.net/problem/1436 Python 코드N = int(input())result = 0 # 답cnt = 0while(1): result+=1 if("666" in str(result)): cnt+=1 if (cnt==N): print(result) break Kotlin 코드fun main() { val N = readLine()!!.toInt() // 사용자로부터 입력 받음 var result = 0 // 답 var cnt = 0 // 현재까지 찾은 "666"을 포함하는 숫자의 수 while (true) { result++ if ("666" in result.t.. 2024. 5. 10.
[Python] 백준 - 수 이어쓰기 1 https://www.acmicpc.net/problem/1748N = int(input())result = 0 # 답n = len(str(N)) # 글자수 길이for i in range(n,0,-1): result += (N-(10**(i-1))+1)*(i) N = (10**(i-1))-1print(result) 글자수 길이를 구한 다음에 각 자릿수별로 100의 자리면 숫자가 3, 10의 자리면 길이가 2, 1의 자리면 길이가 1.. 이므로(각 자리수 숫자들의 개수 * 각 자리수의 길이) 를 더하면 값이 나온다. ex. 129일 경우 129~100에 해당하는 숫자 길이를 구한 후,그 다음 자리수로 가게 되면99 ~ 10, 9~1 이 되므로 N을 999, 99, 9 이런식으로 바꾸게 했다..... 2024. 5. 9.
[코딩테스트] 1,2,3 더하기 - Python https://www.acmicpc.net/problem/9095 from itertools import product N = int(input())M = [int(input()) for _ in range(N)]for k in M: cnt = 0 # 정수 K를 1,2,3의 합으로 나타내는 방법 개수 for i in range(1, k+1): # 1~k개의 중복 순열을 만든다... for j in product([1,2,3], repeat=i): if sum(j)==k: # 각 조합의 합이 k면, 카운트 cnt+=1 print(cnt) # 개수 출력 하하 모든 경우의 수를 놓고 ... 조건에 만족하면 카운트 했더니 시간이 오래.. 2024. 5. 3.

티스토리툴바