Beelog

문제는 위와 같고 처음에는 이진 탐색 방식으로 풀었다가 시간 초과가 나서 주어지는 N 개의 정수를 담는 Set 을 만든 뒤 그 안에 X 정수가 존재하는지를 알아내는 방식으로 구현하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin N = int(stdin.readline()) A = set(map(int, stdin.readline().split())) M = int(stdin.readline()) find = list(map(int, stdin.readline().split())) for item in find: if item in A: print(1) else: print(0) 자바 코드는 다음과 같습니다. " "로 구분되는 문자열을 한번에 int[] 로 받는 방법과 i..

문제는 위와 같으며 이미 만들어진 SHA-256 라이브러리를 통해 구현하였습니다. 파이썬 코드는 다음과 같습니다. import hashlib from sys import stdin S = stdin.readline().strip() hashStr = hashlib.sha256(S.encode()) print(hashStr.hexdigest()) 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.security.MessageDigest; public class Main { public static void main(String[] args) throws Exception { Buffered..

문제는 위와 같으며 처음에는 커서의 위치를 변수로 가지고 있고 화살표 입력 등에 따라 커서를 이동시키면서 비밀번호를 찾는 방식을 사용하였습니다. 하지만 이렇게 한 경우에는 시간 초과가 발생하였습니다. 그래서 커서를 이동시키지 않고 커서를 기준으로 왼쪽 문자를 담는 배열과 오른쪽 문자를 담는 배열을 따로 선언하는 방식으로 구현하였습니다. 파이썬 코드는 아래와 같습니다. from sys import stdin test_case = int(stdin.readline()) for _ in range(test_case): L = stdin.readline().strip() left = [] right = [] for ch in L: if ch == '': if right: left.append(right.pop(..

문제는 위와 같고 (우선순위, 인덱스) 형태의 튜플을 리스트로 저장한 뒤, 앞에서부터 차례대로 꺼내서 우선순위가 최대인지 확인합니다. 우선 순위가 최대라면 먼저 출력 count 를 1 추가한 뒤, 원래 뽑으려고 한 인덱스가 맞는지 확인하여 맞다면 그대로 출력 count 를 프린트하고 종료합니다. 아니라면 그냥 pop(0) 합니다. 맨 앞에서 꺼낸 데이터의 우선순위가 최대가 아니라면 해당 데이터를 다시 리스트의 젤 마지막에 추가합니다. 파이썬 코드는 다음과 같습니다. from sys import stdin test_case = int(stdin.readline()) for _ in range(test_case): n, m = map(int, stdin.readline().split()) queue = li..

문제는 위와 같으며 우선 주어지는 카드의 수가 100 이하이기 때문에 단순하게 모든 경우의 수를 다 구하는 3중 for 문을 사용하여 문제를 풀었습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin N, M = map(int, stdin.readline().split()) cards = list(map(int, stdin.readline().split())) result = 0 length = len(cards) for i in range(length): for j in range(i+1, length): for k in range(j+1, length): tmp = cards[i] + cards[j] + cards[k] if M >= tmp > result: result = ..