killog

이진탐색 문제 푸는데 다 틀리고 이진탐색으로 안풀면 맞췄다 내일도 해야할듯 ㅠㅠ 백준 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..

문제 다음 소스는 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]

문제 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binar..

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