알고리즘

Programmers

Level 1

• [#181887] 홀수 vs 짝수 풀이 바로가기
• [#172928] 공원 산책 풀이 바로가기
• [#161990] 바탕화면 정리 풀이 바로가기
• [#131128] 숫자 짝꿍 풀이 바로가기

Level 2

• [#42586] 기능개발(큐) 풀이 바로가기
• [#42587] 프린트(큐) 풀이 바로가기
• [#13213] 큰 수 만들기(스택) 풀이 바로가기
• [#17677] [1차]뉴스 클러스터링(해시 테이블) 풀이 바로가기
• [#181188] 요격 시스템(탐욕법) 풀이 바로가기
• [#131127] 할인 행사 풀이 바로가기
• [#87946] 피로도( 완전 탐색 ㅣ 다시 한 번 풀어보기 ) 풀이 바로가기
  • 피로도 두 번째 풀이 풀이 바로가기
• [#92335] k진수에서 소수 개수 구하기(큐) 풀이 바로가기
  • k진수에서 소수 개수 구하기 두 번째 풀이(큐 x) 풀이 바로가기
• [#17684] [3차]압축 풀이 바로가기
  • [3차]압축 두번째 풀이 풀이 바로가기
• [#181187] 두 원 사이의 정수 쌍 풀이 바로가기
• [#42746] 가장 큰 수(정렬) 풀이 바로가기
• [#176962] 과제 진행하기(큐) 풀이 바로가기
• [#172927] 광물 캐기 풀이 바로가기
• [#154538] 숫자 변환하기(DFS) 풀이 바로가기
  • dfs로 풀었으나, 테스트케이스 11번 미통과 -> dfs순서를 바꿔서 통과는 했으나, 성능이 6400ms로 매우 좋지 않음
  • dp를 이용한 풀이도 존재하지만, dfs에서 3ms걸리는 반면 dp의 경우는 200ms가 걸리는 테스트 케이스 다수 존재
• [#178870] 연속된 부분수열의 합 풀이 바로가기
• [#92341] 주차 요금 계산 풀이 바로가기
  • 주차 요금 계산 두번째 풀이 풀이 바로가기
• [#42839] 소수찾기(완전 탐색) 풀이 바로가기
  • 다시 한 번 풀어볼 것
• [#12981] 영어 끝말잇기 풀이 바로가기
• [#42842] 카펫 풀이 바로가기
• [#42888] 오플채팅방 풀이 바로가기
• [#12981] 땅따먹기(dp) 풀이 바로가기
• [#17686] 파일명 정렬 풀이 바로가기
  • split으로 인해 13, 20번 테스트케이스에서 계속 오류가 발생함
  • 'a123b123’일 경우 {head : a, number : 123, tail: b123} 가 되어야 하지만 split을 하고 합치게 되면 'a123b’가 되어버린다.
  • 예외 케이스 잘 살펴보자…
  • 걸린시간: 2시간 …
• [#43165] 타겟넘버 풀이 바로가기
  • dfs문제 -> 이진 트리로 풀었으나 dfs와 속도차이 존재 (16 ms -> 140ms)
• [#17683] [3차] 방금그곡 풀이 바로가기
  • split을 한 후에 Number로 바꿔주지 않아서 27, 30번 테스트케이스 불통…
• [#17687] [3차]n진수 게임 풀이 바로가기
• [#49993] 스킬트리(정규표현식) 풀이 바로가기
• [#42883] 큰 수 만들기(탐욕법) 풀이 바로가기
• [#1844] 게임 맵 최단거리(bfs) 풀이 바로가기
  • 다시 풀어볼 것… bfs 너무 어려워…
• [#154539] 뒤에 있는 큰 수 찾기(스택) 풀이 바로가기
  • 인덱스를 스택에 저장하고, 큰 수가 나오면 stack에서 해당 요소를 제거하는 방식
  • 인덱스 또한 저장할 수 있다…
• [#12900] 2 x n 타일링(피보나치) 풀이 바로가기
• [#84512] 모음사전 풀이 바로가기
• [#12899] 124나라의 숫자 (3진법) 풀이 바로가기
• [#154540] 무인도 여행(bfs) 풀이 바로가기
  • 걸린 시간 : 48분
• [#17679] 프렌즈 4블록 풀이 바로가기
• [#132265] 롤케이크 자르기 풀이 바로가기
• [#118667] 두 큐 합 같게 만들기(투포인트) 풀이 바로가기
• [#131704] 택배상자(스택) 풀이 바로가기
• [#68645] 삼각 달팽이 풀이 바로가기
• [#72411] 메뉴 리뉴얼 풀이 바로가기
  • 걸린 시간 : 1시간
• [#41446] 테이블 해시 함수 풀이 바로가기
  • 걸린 시간 : 20분 (문제 이해가 어려워서 오래 걸림)
• [#77485] 해ㅇ렬 테두리 회전하기 풀이 바로가기
• [#91086] 배상 비용 최소화(maxHeap) 풀이 바로가기
• [#12936] 줄 서는 방법 풀이 바로가기
• [#140107] 점 찍기 풀이 바로가기
• [#87377] 교점에 별 만들기 풀이 바로가기
• [#91097] 가장 먼 노드 풀이 바로가기
• [#86971] 전력망 둘로 나누기 풀이 바로가기
• [#67257] 수식 최대화 풀이 바로가기
  • 다시 풀어보자…
• [#17683-2] [3차] 방금그곡 풀이 바로가기
• [#86971-2] 전력망 둘로 나누기(두번째) 풀이 바로가기
• [#12936-2] 줄 서는 방법 두번째 풀이 풀이 바로가기

Level3

• [#91093] 입국 심사(이분 탐색) 풀이 바로가기
• [#72413] 합승 요금 계산(다익스트라) 풀이 바로가기

Leetcode

• palindrome-number 풀이 바로가기
• add-two-numbers 풀이 바로가기
• longest-substring-without-repeating-characters 풀이 바로가기
  • 처음 풀었던 방식은 O(n^3) : brute force
  • 두번째 풀었던 방식은 O(n) : sliding window
  • runtime 10배 이상 차이남
• longest-palindromic-substring 풀이 바로가기
  • two point 알고리즘 : https://www.youtube.com/watch?v=lo8n0ivbhog