알고리즘 문제 풀기
1.# 단어변환(BFS) - 프로그래머스
https://programmers.co.kr/learn/courses/30/lessons/43163두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환
2.# 징검다리 건너기(이분탐색) - 프로그래머스
https://programmers.co.kr/learn/courses/30/lessons/64062 문제 징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다. 디딤돌의 숫자가 0이
3.# 체육복 (Greedy) - 프로그래머스
https://programmers.co.kr/learn/courses/30/lessons/428621단계인데도 어쩐지 가뿐히 풀리지 않았던 문제방법체육복을 빌리는 주체와 빌려주는 주체 우선순위 설정을 정확히 해야 모든 테케가 통과된다. 1순위. 자기자신한테
4. # 키패드 누르기
https://programmers.co.kr/learn/courses/30/lessons/67256방법키패드를 좌표화하여, 누를 위치와 현재 손 위치의 거리를 구하기.코드
5.# 순위검색 - 2021 KAKAO BLIND
https://programmers.co.kr/learn/courses/30/lessons/72412?language=python3문제DB에 저장되어 있는 정보에 대하여, 각 쿼리에 대해 일치하는 사람의 수를 구하기.제한사항 \- info 배열의 크기는 1
6.# 메뉴 리뉴얼 (Python) - 2021 KAKAO BLIND
https://programmers.co.kr/learn/courses/30/lessons/72411코드문제를 잘 읽고, 초기메뉴의 문자열 자체를 sort 처리 해준 후, 조합해야 하는 것에 주의해야 한다. combination 자체는 순서와 상관이 없지만,
7.[LeetCode] Remove Duplicates from Sorted Array
python1 python2 : set을 이용하면 더 간단하고 속도나 메모리 측면에서도 좋은데, 문제의 의도와는 멀어지는 듯 하다. java solution
8.[python] itertools.permutations
문제링크https://leetcode.com/problems/maximum-compatibility-score-sum/완전탐색 문제인데, itertools의 순열을 이용해서 큰 고민 안하고 푸니, 3696ms 라는 런타임이 나와버림.런타임은 길지만, 순열 자체
9.[LeetCode] 1954. Minimum Garden Perimeter to Collect Enough Apples
https://leetcode.com/contest/weekly-contest-252/problems/minimum-garden-perimeter-to-collect-enough-apples/Constraints:1 <= neededApples <=