이번에 작성할 내용은 코딩 테스트, 과제 테스트 등 면접 전 과정에 대한 글이다.구직 활동을 하면서 코딩 테스트는 거의 열에 아홉은 본 거 같고, 과제 테스트는 10번 중 2번 정도 진행한 것 같다.요즘 워낙 코딩테스트 플랫폼이 잘 되어있기 때문에, 기업 입장에서 상황만 좋다면 코딩 테스트 전형을 추가하지 않을 이유가 없다고 생각한다.    코딩 테스트 나는 파이썬으로 코딩 테스트를 준비했다. 코딩 테스트 준비는 몇 년 전부터 계속했었기 때문에 크게 어렵지는 않았다. 처음 코딩테스트를 준비할 때는 백준에서 풀었었다. 그 당시만 해도 프로그래머스에 그렇게 많은 수의 문제가 없었기 때문에 백준을 대체할 만한 국내 사이트는 없었다.  요즘은 백준보다는 프로그래머스를 많이 활용하는데 그 이유는 편하기 때문이다...

문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제풀이 예산이 적은곳부터 처리해주면된다. 코드 #Summer/Winter Coding(~2018) #예산 from typing import List def solution(d:List[int], budget:int)->int: # 모든 예산을 처리할 수 있으면 바로 return if sum(d) = num: budget-=num answer+=1 return answer ..

문제 www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 문제 풀이 다익스트라 알고리즘을 이용하여 각 노드의 최단 거리를 구해주면 된다. 코드 import collections import heapq V,E = map(int,input().split()) K = int(input()) # 그래프 생성 graph = collections.defaultdict(list) for _ in range(E): u,v,w = map(int,inp..

문제 www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이 www.acmicpc.net 문제풀이 답이 여러개 이기때문에 위상정렬을 해주는 것 말고는 딱히 어려운 부분이 없다 코드 from collections import deque import collections v, e = map(int,input().split()) #진입차수 처리할 리스트 indegree = [0] *(v+1) #그래프 생성 graph = collections.defaultdict(li..

문제 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 풀이 그리디 알고리즘 문제로 +연산을 먼저처리하고 - 연산을 처리해주면 된다. 1. 숫자와 문자 를 분리하여 저장. 2. 문자중 +먼저 처리 3. +처리 후 -처리 코드 s =input() nums = [] num = '' # 숫자 문자 분리 for char in s: if char.isdigit(): num+=char else: nums.append(int(num)) num = '' nums...

문제 www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 문제풀이 정규표현식을 이용하여 알파벳과 '-' 을 제외한 문자를 제거하고 단어들을 길이에 따라 정렬해준다. 마지막단어가 'E-N-D'가 될때까지 반복. 코드 import re words = [] while True: words.extend(input().split()) if words[-1] =='E-N-D' : break words = [re.sub('[^a-z-]','',x.low..