Github & Portfolio
전체 글(206)
-
[백준-17219] 비밀번호 찾기 / Python
17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) dic = {} for _ in range(n): data = input().split() dic[data[0]] = data[1] for _ in range(m): site = input().rstrip() print(dic[site]) 해설 딕셔너리를 이용해 간단하게 해결했다.😀
-
[백준-16928] 뱀과 사다리 게임
16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x 100: continue if graph[nx]: if ( dista..
-
2021 LINE Fintech 채용 연계형 인턴 지원
26일, 2021 LINE Fintech 채용 연계형 인턴에 지원했다. 18일부터 지원이었는데 소식을 늦게 들어 부랴부랴 준비했다..😂 6월 5일이 코딩테스트라 요즘 시간만 나면 알고리즘 문제만 꾸준히 풀고 있다. 코딩테스트라도 합격하면 좋겠지만.. 일단 최대한 많이 풀어보는게 목표!!😁😁
-
[2021-05-27] Today I Learned
👉 Problem Solving 백준 7문제 6064 - 카잉 달력 9375 - 패션왕 신해빈 11279 - 최대 힙 9461 - 파도반 수열 11286 - 절댓값 힙 11659 - 구간 합 구하기4 11723 - 집합 👉 회고 다음주 토요일 라인 핀테크 코딩테스트를 대비해 알고리즘 문제들을 여럿 풀었다.😁 떨어지더라도 열심히해서 최대한 많이 풀 수 있도록 해야지!!😆
-
[백준-11723] 집합 / Python
11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net import sys data = [] for _ in range(int(sys.stdin.readline())): command = list(sys.stdin.readline().split()) if len(command) == 2: oper = command[0] x = int(command[-1]) else: oper = command[0] if oper == "add": if x not in data: data.append(x) elif oper == "remove": if x in data:..
-
[백준-11659] 구간 합 구하기4 / Python
11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) data = list(map(int, sys.stdin.readline().split())) d = [0] * (n + 1) for i in range(1, n + 1): d[i] = d[i - 1] + data[i - 1] for _ in range(m): a, b = map(int, sys.stdin.readline().split()) ..