목록coding test (104)
just inside
[백준] Bronze 2. 15829 - Hashing python
문제 링크https://www.acmicpc.net/problem/15829문제 설명APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우..
해시 함수 / 해시 테이블
해시 함수 (Hash Function)데이터를 고정된 크기의 값(해시값 또는 해시코드)으로 변환하는 함수다양한 응용 분야, 특히 컴퓨터 과학, 암호학에서 중요한 역할 주요 특성고정된 출력 길이 : 입력데이터의 크기와 상관없이 해시 함수 출력은 항상 고정된 길이 가짐결정적 : 동일한 입력 데이터에 대해 항상 동일한 해시값 반환. 입력 같으면 출력 항상 같음빠른 계산 : 빠른 시간 내에 해시값 계산 가능충돌 저항성 : 서로 다른 두 입력이 동일한 해시값 생성할 가능성 매우 낮음역상 저항성 : 주어진 해시값에 대해 원래 입력값 찾기 매우 어려움균등 분포 : 모든 출력값이 균등하게 분포되도록 함. 충돌 최소화 용도해시 테이블해시 테이블에서 키를 인덱스로 변환하는 데 사용데이터 검색, 삽입, 삭제 작업이 평균적으..
[백준] Silver 5. 2751 - 수 정렬하기 python
문제 링크https://www.acmicpc.net/problem/2751문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 제출 코드import sysinput = sys.stdin.readlinen = int(input().rstrip())result = []for _ in range(n): result.append(int(input().rstrip())) # 입력을..
[백준] Bronze 2. 2798 - 블랙잭 python
문제 링크https://www.acmicpc.net/problem/2798문제 설명카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한..
[프로그래머스] LV 1. 298515 - 잡은 물고기 중 가장 큰 물고기의 길이 구하기
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/298515 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명낚시앱에서 사용하는 FISH_INFO 테이블은 잡은 물고기들의 정보를 담고 있습니다. FISH_INFO 테이블의 구조는 다음과 같으며 ID, FISH_TYPE, LENGTH, TIME은 각각 잡은 물고기의 ID, 물고기의 종류(숫자), 잡은 물고기의 길이(cm), 물고기를 잡은 날짜를 나타냅니다.Column nameTypeNullableIDINTEGERFALSEFISH_TYPEINT..
[백준] Bronze 2. 2292 - 벌집 python
문제 링크https://www.acmicpc.net/problem/2292문제 설명 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 출력 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. 제출 코드import sysinput = sys.std..
[백준] Silver 5. 1676 - 팩토리얼 0의 개수 python
문제 링크https://www.acmicpc.net/problem/1676문제 설명 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 제출 코드import sysinput = sys.stdin.readlinen = int(input().rstrip())n_fac = 1for i in range(1, n+1): n_fac *= inum_0 = 0for i in str(n_fac)[::-1]: if i == '0': num_0 += 1 else: print(num_0) break 풀이N! 수를 먼저 구한..
[백준] Bronze 2. 2231 - 분해합 python
문제 링크https://www.acmicpc.net/problem/2231문제 설명어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 제출 코드imp..