Algorithm

출처: [백준] 가장 긴 증가하는 부분 수열 문제 처음에 문제에 대해 요구사항이 무엇인지 파악하기 힘들었다. 간단하게 생각하면 처음 숫자부터 오름차순으로 가장 길게 나열할 수 있는 수열을 찾는 줄 알았다. 하지만 주어진 수열안에서 처음 숫자가 시작점이 아니더라도 가

출처: \[백준] 거스름돈거스름돈 문제는 전형적인 Greedy 알고리즘의 한 예로 알고있다. 이 문제에서는 거슬러 줄 수 있는 동전 단위가 2개여서 2개의 단위로 거슬러 줄 수 없는 돈을 예외 처리 해준다면 복잡하지 않았다. 코드 설명거슬러 줄 수 있는 조건에 부합한

\[출처]: 백준 주유소 그리디 파이썬 문제

\[출처] 백준 점프 문제 내용만 보았을때는 시작점에서 갈수있는 위치를 저장하고 DFS/BFS 탐색으로 풀면 될것같다고 생각이 났다. 하지만 갈수 있는 위치를 저장하는 데이터의 개수가 너무 많아진다.

\[출처] 백준 A → B 문제는 간단하다A와 B의 값을 받았을때 두가지 연산을 사용해서 최소한의 연산 횟수를 구하는 것이다. 연산 종류 1\. 2를 곱한다. 2\. 1을 수 가장 오른쪽에 추가한다. 두번째 연산은 A X 10 + 1과 같다. 최소한으로 연산을 하려면

2022 KAKAO BLIND RECRUITMENT 문제문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92334고유한 값에 대응하는 여러 값을 저장해 놓고 해결해야하는 문제로 보였다. 이러

문제 출처 : 프로그래머스 네트워크여러 컴퓨터들이 연결되어있는 인접행렬(computers)를 탐색하며 방문 표시각 컴퓨터마다 탐색하여 같은 네트워크에 있는 컴퓨터를 모두 방문표시한다.아직 방문하지 않은 컴퓨터에서 한번 탐색이 끝나면 하나의 네트워크를 찾은것이다.같은 네