다익스트라, BFS, BFS 같은 그래프 알고리즘을 사용해야 하는 복잡한 구현 문제가 아니라 단순한 구현 문제지만 시간초과, 효율성 테스트케이스가 빡빡한 문제 모음!
최소, 최대값 구하기
[프로그래머스] 레벨 3 - 풍선 터뜨리기
: 효율적으로 최솟값을 구하기 위한 알고리즘 구현
📌 문제 링크
📣 내 답안
2차원 배열 각각 값 비교하기
[프로그래머스] 레벨 3 - 인사고과
: [a,b]에서 a,b 모두가 다른 index 값에 비해 작으면 탈락.
모든 index를 하나하나 탐색하지 않고 어떻게 효율적으로(시간초과 없이) 구현할 것인가?
📌 문제 링크
📣 내 답안
부분 문자열 문제
[프로그래머스] 레벨 3 - 가장 긴 펠린드롬
: 부분 문자열에서 가장 긴 펠린드롬을 가진 문자열 길이를 구하자
📌 문제 링크
📣 내 답안
📝 풀이 링크
이진 탐색 활용 문제
[프로그래머스] 레벨 3 - 징검다리 건너기
: 문제를 봤을 때 탐색할 것이 많으면 이진 탐색 시도하기.
이진탐색 Binary Search
시간복잡도 : O(logN)
📌 문제 링크
📣 내 답안
📝 풀이 링크
[프로그래머스] 레벨 3 - 입국심사
: 문제를 봤을 때 탐색할 것이 많으면 이진 탐색 시도하기.
📌 문제 링크
📣 내 답안
📝 풀이 링크
