본문 바로가기

Problem Solving15

[백준] 6603. 로또 - 문제 풀이 (+파이썬 코드) Question. 백준 6603. 로또 조합 문제다. 리스트에서 6개 숫자를 뽑아 만들 수 있는 조합을 사전 순으로 출력하는 것이다. Answer. python의 내장 함수 combinations를 사용하면 되지만 실제 코딩 테스트에서는 itertools를 못 쓰게 하는 경우도 있어 직접 함수를 구현했다. import sys input = sys.stdin.readline def solve(nums): results = [] def dfs(nums, pos, sublist=[]): if sublist and len(sublist) == 6: results.append(sublist[:]) for i in range(pos+1, len(nums)): dfs(nums, i, sublist + [nums[i].. 2021. 1. 17.
2020년~2016년 주요 기업 코딩 테스트 유형 분석 2020년~2016년 주요 기업 코딩 테스트 유형 분석 날짜 풀이 시간 문제 개수 커트라인 주요 문제 유형 시험 유형 라인 상반기 (2020-04-05) 2시간 30분 6문제 4문제 구현, 문자열, 자료구조 온라인 삼성전자 상반기 (2020-06-07) 3시간 2문제 2문제 완전 탐색, 시뮬레이션, DFS/BFS 오프라인 삼성전자 상반기 (2019-04-14) 3시간 2문제 2문제 완전 탐색, 시뮬레이션, 구현, DFS/BFS 오프라인 삼성전자 하반기 (2019-10-20) 3시간 2문제 2문제 완전 탐색, 시뮬레이션, 구현, DFS/BFS 오프라인 카카오 1차 (2019-09-07) 5시간 7문제 4문제(예상) 구현, 이진 탐색, 자료구조 온라인 카카오 2차 (2019-09-21) 5시간 1문제 - 추.. 2021. 1. 16.
[LeetCode] 344. Reverse String 문제풀이 (+파이썬 코드) 문제 : 344. Reverse String 문자열을 뒤집는 문제이다. 단 in-place 방식으로 구현해야 한다. 면접에서 물어볼 거라 생각 못 한 질문! 풀이법이 간단해서 코테에는 잘 안 나오지만, 잘 알아두면 좋은 것 같다. 풀이 sol 1) 투 포인터를 이용한 swap 리턴 없이 리스트 내부를 직접 조작하는 방식이어서 space complexity는 O(1) time complexity는 O(n) class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ left, right = 0, len(s)-1 while left < right: s[.. 2021. 1. 6.