정리공간
프로그래머스 - 길 찾기 게임
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 2차원 좌표값으로 이루어진 배열 nodeinfo를 인수로 준다. 좌표를 기준으로 아래와 같은 규칙으로 트리 노드들을 구성한다. 트리를 구성하는 모든 노드의 x, y 좌표 값은 정수이다. 모든 노드는 서로 다른 x값을 가진다. 같은 레벨(level)에 있는 노드는 같은 y 좌표를 가진다. 자식 노드의 y 값은 항상 부모 노드보다 작다. 임의의 노드 V의 왼쪽 서브 트리(left ..
백준(1644) - 소수의 연속합
링크 : https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 코드 import sys input = sys.stdin.readline N = int(input()) res = 0 decimal = [] for i in range(2,N+1): check = True for j in range(2, int(i**(0.5)+1)): if i%j == 0: check = False break if check: decimal.append(i) prefixSum = [0] for i in decimal: prefixSum.append(i+prefixSum[-1]) len_pr..
프로그래머스 - 신고 결과 받기
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(id_list, report, k): answer = [] report_list = {} report_cnt = {} for i in id_list: report_list[i] = set([]) report_cnt[i] = set([]) for i in report: who, ban = i.split() report_list[who].add(ban) repor..
프로그래머스 부대복귀
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(n, roads, sources, destination): world = [[] for _ in range(n+1)] for s, e in roads: world[s].append(e) world[e].append(s) visited = [-1] * (n+1) visited[destination] = 0 ..
ISTQB-CTFL(22.12.1) 후기
선 3줄 요약 (22.12.1 시험) 1. 인터넷 후기에 어렵다, 샘플보다 훨씬 어렵다, 쉽다 일주일이면 딴다 의견이 너무 달라 걱정이 심했다. 2. 하지만 22년 12월 1일 시험 난이도면 전공 비전공 상관없이 직장인이 아니면 2주면 충분히 딸 수 있다. 3. 시험비도 비싸고 정보도 없어서 많이 걱정했지만 편하게 가도 된다. 커트라인도 무난무난하다. 시험을 보게 된 계기 입대 전에 소프트웨어 개발실무라는 강의에서 git, jira, slack, Junit, 소프트웨어 개발 프로세스를 찍먹만 했는데 이때 QA분야를 알게되서 게임QA는 뭘 할까 궁금증이 생겼다. QA분야가 뭘 하는지 대략적으로 알기에 ISTQB시험이 괜찮은 것 같아서 시험을 보게 됐고, 대학 강의처럼 "이게 쓸모가 있나?" 싶다가도 그 강..
[Python] 백준 10989 - 수 정렬하기 3
시간제한 : 5초 / 메모리 제한 : 8MB [문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. [예제] https://www.acmicpc.net/problem/10989 [코드] import sys input = sys.stdin.readline print = sys.stdout.write N = int(input()) res = dict() for i in range(N): tmp = int(input()) if tmp in res: res[tmp] = res[tmp]+1 else: res[tmp] = 1 res = sorted(res.items()) for i in res: for j in range(i[1]): print("%s\n" % i[0]) 시간 : 87..
[Python] 백준 1920번 수 찾기
시간제한 : 1초 / 메모리 제한 : 128MB [문제] N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. [예제] 입력 5 4 1 5 2 3 5 1 3 7 9 5 출력 1 1 0 0 1 [코드] import sys input = sys.stdin.readline print = sys.stdout.write N = int(input()) tmp = set(map(int, input().split())) M = int(input()) check = list(map(int, input().split())) for i in check: if i in tmp: print("%s\n" % "1") else: print("%s\n"..