killog

문제 작년에 소수나라에 다녀온 하나는, 올해는 문자열나라로 관광을 가려고 한다. 문자열나라에서는 특이하게 알파벳 대문자로 구성된 문자열을 화폐로 사용한다. 문자열나라에서 'A'는 1의 가치, 'B'는 2의 가치, ..., 'Z'는 26의 가치를 가지고 있으며, 이 알파벳들을 붙여 화폐로 쓰일 문자열을 만든다. 예를 들어, "HONGIK"의 가치는 8 + 15 + 14 + 7 + 9 + 11 = 64가 된다. 소수나라에서 특이한 화폐 때문에 큰 스트레스를 받았던 하나는, 이번에는 정확한 소비 계획을 세워 미리 문자열 화폐로 돈을 환전해가려고 한다. 하나가 가져갈 문자열은 딱 하나이며, 길이는 N이고, 가치는 X여야 한다. 그리고 물론 알파벳 대문자로만 이루어져 있어야 한다. 그런데 환전소에서는 사전 순으로..

이진탐색 문제 푸는데 다 틀리고 이진탐색으로 안풀면 맞췄다 내일도 해야할듯 ㅠㅠ 백준 10816번 import collections N = int(input()) nmaps = list(map(int, input().split())) nmaps = dict(collections.Counter(nmaps)) M = int(input()) mmaps = list(map(int, input().split())) for m in mmaps: if m in nmaps: print(nmaps[m], end= ' ') else: print(0, end =' ') 백준 1920번 N = int(input()) origin = list(map(int, input().split())) M = int(input()) tes..

Lombok 은 Annotation Processor 을 이용해서 우리가 lombok annotation 을 사용하면, 자동 코드를 만들어 준다. getter, setter, builder 을 제공한다. 설치 compileOnly 'org.projectlombok:lombok' annotationProcessor 'org.projectlombok:lombok' 인텔리제이 플러그인 lombok 설치 모델에 @Getter 붙이기 콜롬하나에만 붙이고 싶으면 , 모델이 아니라 콜롬 하나에 @Setter 이런 식으로 붙여도된다. @NoArgsConstructor : 아규먼트가 0인 constructor 의 생성 @AllArgsConstructor : 전체 아규먼트를 가진 constructor 의 생성( 다 있지 ..

문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 ..

import sys # 다이나믹 프로그래밍: 시간 초과를 막기 위한 메모제이션 fires=[0,1,1] def fire(n): if n ==0: return 0 elif n==1: return 1 elif len(fires)>n: # 이미 값을 계산한 적이 있다면 그 값을 바로 리턴 return fires[n] else: save= fire(n-1)+fire(n-2) fires.append(save) return save N = int(input()) print(fire(N))

문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다. 만약 중량제한을 초과하는 양의 물품이 다리를 지나게 되면 다리가 무너지게 된다. 한 번의 이동에서 옮길 수 있는 물품들의 중량의 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N)..

엣지를 내가 스스로 생각해야한다는 것을 깨닫게 해준 문제이다. N 이 0일수 있다는 것은 좀 문제가 오바인것 같은데 이거에 맞춰야한다. 양끝단을 항상 생각하자. 문제 An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: def solution(A) that, given an array A, returns the value of the missing element. Fo..

import collections def solution(A): # write your code in Python 3.6 b = dict(collections.Counter(A)) #print(b) odd_dict = dict(filter(lambda elem:elem[1]%2!=0, b.items())) a= [*odd_dict.keys()] return a[0]