Algorithm-Practice

알고리즘 연습을 위한 문제리스트 및 풀이소스입니다.

문제 리스트

프로그래머스

해시

• P0016 완주하지 못한 선수(unfinishedPlayer) : Link
  • Source : Java
• P0017 전화번호 목록(listOfTelephoneNumbers) : Link
  • Source : C++ Java
• P0011 위장(camouflage) : Link
  • Source : Java
• P0037 베스트앨범(BestAlbum) : Link
  • Source : Java

스택/큐

• P0031 주식가격(StockPrice) : Link
  • Source : Java
• P0032 기능개발(FunctionalDevelopment) : Link
  • Source : Java
• P0012 다리를 지나는 트럭(bridgeCrossedTruck) : Link
  • Source : Java
• P0027 프린터(Printer) : Link
  • Source : Java
• P0060 올바른 괄호 (CorrectParentheses) : Link
  • Source : Java

힙(Heap)

• P0019 더 맵게(spicier) : Link
  • Source : C++
• P0029 디스크 컨트롤러(DiskController) : Link
  • Source : Java
• P0034 이중우선순위큐(DoublePriorityQueue) : Link
  • Source : Java

정렬

• P0018 K번째수(kNumber) : Link
  • Source : Java
• P0008 가장 큰 수(biggestNumber) : Link
  • Source : Java
• P0009 H-Index(hIndex) : Link
  • Source : Java

완전탐색

• P0001 모의고사(mockTest) : Link
  • Source : Java
• P0003 소수 찾기(findPrimeNumbers) : Link
  • Source : Java
• P0033 카펫(Carpet) : Link
  • Source : Java

탐욕법(Greedy)

• P0035 체육복(WorkoutClothes) : Link
  • Source : Java
• P0036 큰 수 만들기(CreateLargeNumber) : Link
  • Source : Java
• P0010 조이스틱(joyStick) : Link
  • Source : Java
• P0030 섬 연결하기(ConnectingIsles) : Link
  • Source : Java
• P0039 구명보트(Lifeboat) : Link
  • Source : Java
• P0042 단속카메라(ControlCamera) : Link
  • Source : Java

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

• P0020 타겟 넘버(targetNumber) : Link
  • Source : C++ Java
• P0021 네트워크(network) : Link
  • Source : C++ Java
• P0026 단어 변환(WordChange) : Link
  • Source : Java
• P0040 여행경로(TravelRoute) : Link
  • Source : Java

그래프

• P0015 가장 먼 노드(FurthestNode) : Link
  • Source : Java
• P0007 순위 (ranking) : Link
  • Source : Java
• P0062 방의 개수 (TheNumberOfRooms) : Link
  • Source : Java
  • Docs : Docs

이분탐색

• P0038 입국심사(Immigration) : Link
  • Source : Java

동적계획법(Dynamic Programming)

• P0041 정수 삼각형(P0041_IntegerTriangle) : Link
  • Source : Java
• P0061 등굣길(P0061_TheWayToSchool) : Link
  • Source : Java
  • Docs : Docs

LEVEL 1

• P0047 로또의 최고 순위와 최저 순위(P0047_TheHighestAndLowestRanksOfLottos) : Link
  • Source : Java

LEVEL 2

• P0043 멀쩡한 사각형(P0043_IntactSquare) : Link
  • Source : Java
• P0044 124 나라의 숫자(P0044_Number124OfNation) : Link
  • Source : Java
• P0045 스킬트리(P0045_SkillTree) : Link
  • Source : Java
• P0046 카카오 프렌즈 컬러링북(P0046_ColoringBook) : Link
  • Source : Java

2023 KAKAO BLIND RECRUITMENT

• P0064 미로 탈출 명령어(MazeEscapeCommand) : Link
  • Source : Java
• P0065 표현 가능한 이진트리(RepresentableBinaryTree) : Link
  • Source : Java
• P0066 이모티콘 할인행사(EmojiDiscountEvent) : Link
  • Source : Java

2022 KAKAO TECH INTERNSHIP

• P0063 두 큐 합 같게 만들기(MakeTwoQueueSumSame) : Link
  • Source : Java

2022 KAKAO BLIND RECRUITMENT

• P0053 신고 결과 받기(GetReportResults) : Link
  • Source : Java
• P0054 k진수에서 소수 개수 구하기(FindTheNumberOfDecimalsInKNumber) : Link
  • Source : Java
• P0055 주차 요금 계산(ParkingFeeCalculation) : Link
  • Source : Java
• P0056 양궁대회(ArcheryCompetition) : Link
  • Source : Java
• P0057 양과늑대(SheepAndWolf) : Link
  • Source : Java

2021 KAKAO BLIND RECRUITMENT

• P0048 순위 검색(RankingSearch) : Link
  • Source : Java
• P0049 합승 택시 요금(SharedTaxiFare) : Link
  • Source : Java
• P0050 광고 삽입(AdInsertion) : Link
  • Source : Java
• P0051 카드 짝 맞추기(CardMatching) : Link
  • Source : Java
• P0052 매출 하락 최소화(P0052_MinimizeTheDeclineInSales) : Link
  • Source : Java
• P0059 메뉴 리뉴얼(P0059_MenuRenewal) : Link
  • Source : Java

2020 KAKAO BLIND RECRUITMENT

• P0014 문자열압축(StringCompression) : Link
  • Source : Java
• P0002 괄호변환(bracketTransformation) : Link
  • Source : Java
• P0006 자물쇠와 열쇠 (lockAndKey) : Link
  • Source : Java
• P0005 가사검색(lyricsSearch) : Link
  • Source : Java

2019 KAKAO BLIND RECRUITMENT

• P0004 오픈채팅방(openChatRoom) : Link
  • Source : Java

2018 KAKAO BLIND RECRUITMENT

• P0025 캐시(Cache) : Link
  • Source : Java
• P0024 방금그곡(SongJustNow) : Link
  • Source : Java

ETC

• P0013 종이접기(origami) : Link
  • Source : Java
• P0022 탑(Tower) : Link
  • Source : Java
• P0023 숫자야구(NumberBaseball) : Link
  • Source : Java
• P0028 라면공장(RamenPlant) : Link
  • Source : Java

알고스팟

• A0001 보글게임(boggle) : Link
  • Source : Java
• A0002 록페스티벌(rockFestival) : Link
  • Source : Java
• A0003 게임판 덮기(boardCover) : Link
  • Source : Java
• A0004 소풍 (picnic) : Link
  • Source : Java
• A0005 Traveling Salesman Problem 1 (TSP1) : Link
  • Source : Java
• A0006 시계 맞추기 (clockSync) : Link
  • Source : Java
• A0007 쿼드 트리 뒤집기 (quadTree) : Link
  • Source : Java

백준

• B0001 미로탐색(2178MazeExploration) : Link
  • Source : Java

LeetCode

• L0001 621. Task Scheduler : Link
  • Source : Java
• L0002 113. Path Sum II : Link
  • Source : Java
• L0003 78. Subsets : Link
  • Source : Java
  • Docs : Docs
• L0004 198. House Robber : : Link
  • Source : Java
  • Docs : Docs
• L0005 46. Permutations : : Link
  • Source : Java
  • Docs : Docs
• L0006 62. Unique Paths : Link
  • Source : Java
• L0007 518. Coin Change II : Link
  • Source : Java
• L0008 15. 3Sum : Link
  • Source : Java
• L0009 121. Best Time to Buy and Sell Stock : Link
  • Source : Java

개념정리

• 순열 (Permutation)
  • Source : Java
• 조합 (Combination)
  • Source : Java
• 조합(비트 연산 사용) (CombinationByBit)
  • Source : Java
• 다익스트라 알고리즘 (DijkstraAlgorithm)
  • Source : Java
• 다익스트라 알고리즘(우선순위 큐) (DijkstraAlgorithmByPriorityQueue)
  • Source : Java
• 이분 탐색 (BinaraySearch)
  • Source : Java
• BFS (BFSByQueue)
  • Source : Java