ITeus

이번문제는, 두가지로 풀 수 있는 문제입니다.(동적계획법, 기타) https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 조금 오래된 문제입니다. 해당 문제는, 주어진 거리가 있을때 해당 거리를 1보 또는 2보의 조합으로 갈 수 있는 모든 경우의 수를 구하는 문제입니다. 해당문제는 잘 동적계획법 접근과, 전역탐색 접근방법이 존재합니다. 1. 동적계획법 결론부터..

이번 문제는, 해시를 이용한 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제를 살펴보면 1. 사람들 끼리 전화번호가 중복되지 않고 2. A의 전화번호가 B의 전화번호 앞자리와 같은가? 를 보는 문제입니다. 이때, 119와 117465라는 번호가 있으면, 11까지는 같지만 119와 117이 다르기 때문에 이러한 경우는 119가 117465의 접두가사 아닙니다. 그렇다면, 가장 작은 크기의 ..

이번 문제는 Stack을 이용해서, 주식 각격의 변동 기간을 확인하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 해당 문제는, 1일부터 N일차까지 당일의 주식 가격이 Input으로 주어지고, 해당 시점부터 얼마나 가격이 안떨어지는지를 물어보는 문제입니다. 처음에 문제를 봤을 때, "해당 가격보다 높았던 날의 수" 인지, ..

이번 문제는 탐욕법(Greedy)알고리즘을 이용한 예제입니다. https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 탐욕법, 혹은 욕심쟁이 알고리즘은 예전 포스팅에서 간단이 다뤘지만, 주어진 국소 해에서 무조건 최선의 선택을 하여 최적의 해를 찾는 알고리즘 입니다. https://teus-kiwiee.tistory.com/81 욕심쟁이 방법론 이번 포스팅은 욕심쟁이 방법론 입니다. 욕심쟁이 방법..

지난번 포스팅에서 이어집니다. teus-kiwiee.tistory.com/60?category=924328 매운음식 성애자(Way Cool) 프로그래머스의 힙의 첫번째 문제입니다. programmers.co.kr/learn/courses/30/lessons/42626?language=python3 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들.. teus-kiwiee.tistory.com 지난번, 단순 List를 사용해서, Scovile 지수가 원하는 값이 나올때까지 반복되는 매운음식 성애자 문제를 다뤘습니다. 하지만, 이때 List를 사용해서 효옹성 테스트를 지나가지를 못했습니다. 해당 문제에서는 Heap 구조를 사용해서 빠르게 Minimum 값을..

이번 포스팅은 동적계획법을 이용하는 정수 삼각형 문제입니다. programmers.co.kr/learn/courses/30/lessons/43105?language=python3 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 이번 문제는 이진트리와 유사해 보이는 피라미드 형식의 Data가 주어질때 오직 좌하 or 우하 로만 이동하여 모든값의 합이 최대가 되게하는 문제입니다. 아래 예시를 보시죠. 하지만 해당 문제는 이진트리도, 이진 탐색트리도 아니기 때문에 위에서부터 답을 찾아내려가면 애로사항이 발생합니다.(요 경우는 욕심쟁이 방법이라고 봐야겠죠?) 예를들어서, 7 -> 8 -> 1..