Skip to content

Latest commit

 

History

History
153 lines (141 loc) · 12.4 KB

programmers.md

File metadata and controls

153 lines (141 loc) · 12.4 KB
Raw

📚 프로그래머스 문제풀이

📖 코딩테스트 고득점 Kit 문제

📝해시 (Hash)

📝스택/큐 (Stack / Queue)

📝힙(Heap)

📝정렬 (sort)

📝완전탐색

📝탐욕법(Greedy)

📝동적계획법(DP, Dynamic Programming)

📝깊이/너비 우선 탐색(DFS, BFS)

📝이분탐색 (Binary Search)

📝그래프

📖 연습문제

📝Level 1

문제 다시 풀어보고 싶은 문제 비고
추억 점수 X
덧칠하기 X
카드 뭉치 X
둘만의 암호 O 특정 범위 안에서 순환하여 문자 등을 변환할 때 사용할 수 있는 방법
문자열 나누기 X
기사단원의 무기 O 약수를 찾는 다양한 방법
햄버거 만들기 O Stack에서 특정 순서로 데이터가 쌓였는지 확인하는 방법
대충 만든 자판 O
옹알이2 O 특정 단어들로 구성되어 있는 문장을 확인하는 방법
시저 암호 X
숫자 짝궁 O Set과 Map 객체의 활용 방법
과일 장수 O 특정 단위로 묶을 때, 나머지 부분을 제거하여 반복 횟수를 이산적 데이터로 계산하는 법
푸드 파이트 대회 X
바탕화면 정리 O 2차원 배열의 좌표 이동 계산 방법
체육복 X
모의고사 X
완주하지 못한 선수 X
2018 KAKAO BLIND RECRUITMENT > [1차] 다트게임 X
2019 KAKAO 개발자 겨울 인턴쉽 > 크레인 인형뽑기 게임 X
2019 KAKAO BLIND RECRUITMENT > 실패율 X
2019 KAKAO BLIND RECRUITMENT > 오픈채팅방 X
2020 KAKAO 인턴십 > 키패드 누르기 X
2021 KAKAO 채용연계형 인턴쉽 > 숫자 문자열과 영단어 X
2021 KAKAO BLIND RECRUITMENT > 신규 아이디 추천 O 정규표현식과 replace메서드 활용방법
2022 KAKAO TECH INTERNSHIP > 성격 유형 검사하기 X
2022 KAKAO BLIND RECRUITMENT > 신고 결과 받기 X
2023 KAKAO BLIND RECRUITMENT > 개인정보 수집 유효기간 O
2024 KAKAO WINTER INTERNSHIP > 가장 많이 받은 선물 O 2차원 테이블의 좌상우하 기준선을 기준으로 상단 반절만 탐색하는 방법

📝Level 2

문제 다시 풀어보고 싶은 문제 비고
2017 팁스타운 > 짝지어 제거하기 X
올바른 괄호 X
월간 코드 챌린지 시즌1 > 이진 변환 반복하기 X
영어 끝말잇기 X
카펫 X
2017 팁스타운 > 예상 대진표 X
Summer/Winter Coding 2018 > 점프와 순간이동 O 진법변환과 각 자리의 숫자가 의미하는 내용이 무엇인지 이해할 수 있음
귤 고르기 X
괄호 회전하기 X
의상 X
할인 행사 X
기능 개발 X
프로세스 X
찾아라 프로그래밍 마에스터 > 게임 맵 최단거리
JadenCase 문자열 만들기
최댓값과 최솟값
배달 O 다익스트라문제 : 가중치 최단거리 활용
전력망 둘로 나누기 O 그래프를 특정 간선을 기준으로 나눠 DFS/BFS로 완전탐색
미로탈출 X
[3차] 압축 X LZW 무손실 압축 알고리즘
[3차] n진수 게임 X
모음사전 X
뒤에 있는 큰 수 찾기 △ 뒷 큰수를 찾을 때 스택을 통해 찾을 수 있음
방문 길이 X
주식 가격 X
땅따먹기 O 누적합을 이용한 DP
롤케이크 자르기 O
스킬트리 X
택배 상자 △
숫자 변환하기 △
2xn 타일링 △
2개 이하로 다른 비트 X
다리를 지나는 트럭 X
가장 큰 수 X 문자열 사전 정렬 방식을 통해 숫자를 이어 붙여 가장 큰 수를 찾는 방법
쿼드압축 후 개수 세기 X
연속된 부분 수열의 합 △ 투포인터
124 나라의 숫자 X
마법의 엘레베이터 △
삼각 달팽이 △
시소 짝꿍 O
호텔 대실 O 구간합
숫자 카드 나누기 △ 유클리드호제법
무인도 여행 △ 완전탐색(DFS/BFS)
2018 KAKAO BLIND RECRUITMENT > [3차] 방금그곡 O 토큰 치환, 문제 설명에 없는 테스트케이스가 포함되어 있음
2018 KAKAO BLIND RECRUITMENT > [3차] 파일명 정렬 O
2018 KAKAO BLIND RECRUITMENT > [1차] 프렌즈 4블록 O
2018 KAKAO BLIND RECRUITMENT > [1차] 캐시 X
2018 KAKAO BLIND RECRUITMENT > [1차] 뉴스 클러스터링 O 두 배열의 교집합과 합집합을 구하는 방법
2019 카카오 개발자 겨울 인턴십 > 튜플 O 다양한 파싱 방법과 Set 객체의 특징을 이용하여 중복데이터 제거, 저장된 순서를 활용하는 방법
2020 카카오 인턴십 > 수식 최대화 O 조합 만들기 연습
2020 KAKAO BLIND RECRUITMENT > 괄호 변환 X
2020 KAKAO BLIND RECRUITMENT > 문자열 압축 X
2021 KAKAO BLIND RECRUITMENT > 메뉴 리뉴얼 O 조합을 만드는 방법
2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 O BFS를 통해 거리 확인하는 방법
2022 KAKAO BLIND RECRUITMENT > k진수에서 소수 개수 구하기 X 소수를 구하는 방법: 에라토스테네스의 체
2022 KAKAO BLIND RECRUITMENT > 주차 요금 계산 X
2022 KAKAO TECH INTERNSHIP > 두 큐 합 같게 만들기 O 큐의 길이를 실질적으로 조절하지 않고, 포인터 통해 연산하는 방법 사용. 배열의 shift 연산의 시간복잡도 O(n)이기 때문에 시간초과 발생
2023KAKAO BLIND RECRUITMENT > 이모티콘 할인행사 O 조합 만들기 연습

📝Level 3

문제 다시 풀어보고 싶은 문제 비고
네트워크 X
2020 카카오 인턴십 > 보석 쇼핑 O 투포인터 알고리즘 & Map의 삽입 순서를 유지해주는 특성 활용