알고리즘 문제풀이
1.백준 16969 : 차량 번호판 (파이썬)
정답 코드
2.백준 2309번 일곱 난쟁이(파이썬)
정답 코드
3.백준 3085 : 사탕 게임 (파이썬
정답 코드
4.백준 1654 : 랜선 자르기 (파이썬)
정답 코드
5.백준 1107 : 리모컨 (파이썬)
브루트포스
6.벡준 14500 : 테트로미노 (파이썬)
각각 도형을 회전시키면 이런 모양이 나온다.모든 도형의 범위를 확인해보면 다음과 같다.따라서 해당 범위만큼 dfs를 하면 된다.
7.백준 1748 : 수 이어 쓰기 1 (파이썬)
브루트포스
8.백준 15654 : N과 M(5) (파이썬)
백트랙킹 (DFS)
9.백준 15655번 : N과 M(6) (파이썬)
백트랙킹 (DFS)
10.백준 15656 : N과 M (7) (파이썬)
백트랙킹 (DFS)
11.백준 15656 : N과 M (8) (파이썬)
백트랙킹 (DFS)
12.백준 18290 : NM과 K (1) (파이썬)
백트랙킹(DFS)
13.백준 1759 : 암호 만들기 (파이썬)
백트랙킹(DFS)
14.2018 KAKAO BLIND RECRUITMENT [1차] 셔틀버스 (lv3)
정답코드
15.백준 15661 : 링크와 스타트 (파이썬)
백트랙킹(DFS)
16.백준 15990 : 1, 2, 3 더하기 5 (파이썬)
다이나믹 프로그래밍(DP)
17.백준 2529 : 부등호 (파이썬)
백트랙킹(DFS)
18.백준 13023 : ABCDE (파이썬)
그래프 탐색 (DFS)
19.백준 1260 : DFS와 BFS (파이썬)
DFS, BFS
20.백준 1697 : 숨바꼭질 (파이썬)
BFS
21.백준 13913: 숨바꼭질 4 (파이썬)
BFS
22.2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 (lv1)
정답코드 다른 정답코드 def solution(id_list, report, k): answer = [0] * len(id_list) reports = {x : 0 for x in id_list} for r in set(report):
23.프로그래머스 : 로또의 최고 순위와 최저 순위 (lv1)
정답코드 1 --------------- 정답코드 2 def solution(lottos, win_nums): rank=[6,6,5,4,3,2,1] cnt_0 = lottos.count(0) ans = 0 for x in win_n
24.2021 카카오 채용연계형 인턴십
정답코드
25.2019 카카오 개발자 겨울 인턴십 (lv1)
정답코드 정답코드2
26.프로그래머스 : 다리를 지나는 트럭 (파이썬, lv2)
정답코드
27.2019 KAKAO BLIND RECRUITMENT 실패율 (lv1)
첫 번째 코드에 비해 두 번째 코드의 실행 속도가 많이 빠르다.시간 복잡도 향상을 위한 고민이 부족하다.dun dun dance 들으면서 코딩하면 좋다.
28.2018 KAKAO BLIND RECRUITMENT 비밀지도 (lv1)
정답 코드 1 정답 코드 2 배운 점 1. 2진수 비트연산자 2. zip 함수
29.2018 KAKAO BLIND RECRUITMENT 다트 게임 (lv1)
정답 코드 1 정답 코드 2
30.2020 KAKAO BLIND RECRUITMENT 문자열 압축 (lv2)
파이썬다운 1줄 코딩이 무엇인지zip 활용
31.2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼 (lv2)
Python의 itertools를 이용하면 순열과 조합을 for문 없이 구현할 수 있다.순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutati
32.Softeer [21년 재직자 대회 예선] 회의실 예약 (난이도2)
간단한 코드인데 예상보다 오래 걸렸다. 처음에 room을 dictionary로 선언해서 그렇다. 원인은 경험의 부족. softeer는 오류가 많이 걸린다. 같은 코드를 입력해도 4번 에러가 뜬 뒤에 5번째가 되어서야 통과가 되었다.
33.Softeer [인증평가(1차) 기출] 안전운전을 도와줄 차세대 지능형 교통시스템 (난이도3)
BFSBFS(Breadth-First-Search) 탐색을 통해 시간을 기준으로 상황을 시뮬레이션 하듯 풀이를 합니다 .이 때, 각 교차로마다 입력값이 다르기에 해당 정보를 저장해놓고 현재 시간을 기준으로 내가 이동할 수 있는 방향을 조회합니다. 여기서 4가지 상태를
34.Softeer 징검다리 (난이도3)
가라로 만든 다이나믹 프로그래밍처음에 DP의 마지막만 신경 써는데 굳이 마지막까지 갈 필요가 없었다.생각의 부족...
35.Softeer 금고털이 (난이도2)
Greedy다 풀고 보니 시간복잡도가 nlogn이 아닌 n만큼 걸리게 풀 수 있었다.
36.Softeer 슈퍼바이러스 (난이도3)
divide and conquer시간 초과 문제 때문에 애를 많이 먹었다. logN으로 만들 수 있는 것을 linear하게 풀다보니 시간이 말도 안 되게 길어졌기 때문이다.알고리즘 문제풀이에서 언제나 가장 중요한 것은 log로 만드는 것. 명심 또 명심.
37.Softeer 강의실 배정 (난이도 3)
heap단순 sorting보다는 min heap을 쓰는 것이 더 빠르다
38.Softeer 징검다리 2 (난이도 4)
오답 코드 (DP, N^2, 시간 제한 초과) 정답 코드 (binary search, NlogN)
39.Softeer 바이러스 (난이도 2)
divide and conquer전에 풀었던 슈퍼 바이러스 문제의 쉬운 버전
40.Softeer 8단 변속기 (난이도 1)
NlogN이 아니라 log만큼 걸리고 풀 수도 있었지만, 난이도 1인 문제는 빠르게 풀고 넘어가자.
41.Softeer 장애물 인식 프로그램 (난이도 2)
BFS평범한 BFS 문제
42.Softeer 우물 안 개구리 (난이도 3)
실제 난이도는 2정도 될 듯 합니다.
43.Softeer 조립라인 (난이도 3)
dynamic programming백준에서 비슷한 문제를 여럿 봤어서 빨리 풀었다.
44.Softeer 복잡한 조립라인1 (난이도 4)
dynamic programming문제 설명이 모호해서 어려웠던 문제.2번째 줄부터 입력 값이 K \* K개인 것을 몰라서 오래 걸렸다.
45.Softeer 복잡한 조립라인2 (난이도 5)
dynamic programmingO(K^2 \* N)만큼 걸리게 했더니 시간 초과 문제가 생겨 각 row의 dp 중 가장 작은 값을 기록하면서 풀었다.
46.Softeer 동계 테스트 시점 예측 (난이도 3)
BFSDFS로 풀면 recursion limit가 있기 때문에 BFS로 풀어야 하는 문제.
47.Softeer 지도 자동 구축 (난이도 2)
기본 구현
48.Softeer H-클린알파 (난이도 4)
왜 난이도 4인 것인지 모르겠습니다. 난이도 1이 잘못 표시된 것 같습니다.
49.Softeer 택배 마스터 광우 (난이도 3)
brute forcepermutation
50.Softeer [21년 재직자 대회 예선] 전광판 (난이도 2)
없음
51.Softeer [21년 재직자 대회 예선] 좌석 관리 (난이도 3)
정답 코드 ---------------- 후기 다시 한 번 풀어봐야겠다. assign 구현에서 오래 걸렸다.
52.Softeer [21년 재직자 대회 예선] 비밀 메뉴 (난이도 2)
정답 코드 후기 없음
53.Softeer [인증평가(2차) 기출] 사물인식 최소 면적 산출 프로그램 (난이도 3)
54.Softeer [인증평가(1차) 기출] 로봇이 지나간 경로 (난이도 3)
A 명령이 로봇을 두 칸씩 앞으로 보내고, 한 번 방문한 칸은 다시 방문하지 않는다는 조건으로 인해, 입력으로 주어지는 사수의 경로는 반드시 아래와 같이 경로 외적인 이유로 붙어 있는 경우가 없다.(불가능한 경우)1-9A-Z 순으로 방문순서 표시(가능한 경우)따라서 입
55.Softeer GBC (난이도 2)
정답 코드
56.Softeer GINI야 도와줘 (난이도 3)
DFS더 짧게 작성할 수 있을 것 같다. 다시 풀어야겠다.
57.Softeer [21년 재직자 대회 본선] 거리 합 구하기
오답 코드1 (시간 초과, dijkstra) 오답 코드2 (시간 초과, BFS)
58.Softeer 지우는 소수를 좋아해 (난이도 4)
다익스트라
59.Softeer [21년 재직자 대회 예선] 이미지 프로세싱 (난이도 3)
정답 코드
60.Softeer [인증평가(4차)] 통근버스 출발 순서 검증하기 (난이도 3)
구간합임의의 자연수 X(1≤X≤N)에 대하여, arrX를 j 번째보다 오른쪽에 있는 숫자들 중,X 보다 값이 작은 것들의 개수라고 정의할 수 있습니다.각각의 X에 대해, j가 N일 때 N번째 보다 오른쪽에 있는 숫자는 없으므로,arrX = 0이고, j 가 N-1일 때는