Let's get "IT"

1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 먼저, 홀순이가 1 하나만을 www.acmicpc.net 동적계획법 = 다이나믹을 사용하는 문제인 것을 알아차리기! 예제를 통해서 보면 1과 3을 사용하고 사용하는 횟수가 5번이 넘어갈 때 그 숫자를 출력하는 것이다. 이때, 1부터 1씩 증가해 숫자를 만들 때 1과 3을 사용해야하고 그 횟수를 계속 기록한다는점에서 기록한 횟수를 재사용하는 것인가?를 생각해보았고, 이를 통해 다이나믹 문제임을 파악할 수 있었다. 1. while문을 돌려 만들려고 하는 숫자를 계속 늘려준다. 이때, array[..

첫 번째 궁금증, what? 큐가 무엇인가? queue란, first input first out의 구조를 가지는 배열입니다. - queue를 사용해 데이터의 순서를 기록해, 먼저 들어간 데이터가 먼저 나오기 위해 사용하는 배열입니다. 두 번째 궁금증, why? 왜 큐를 사용하는가? "순서"에 중요한 의미를 가지기 때문 큐는 FIFO 구조를 가지기에, "순서"를 중요시하는 알고리즘을 작성해야하는 경우에 사용하기 적합하다. - 은행상담을 위한 번호표( 발급된 번호표 순서대로 호출해야한다 - 먼저온사람이 먼저 업무를 진행할 수 있도록) 세 번째 궁금증,how? 어떻게 사용하면 되는가? 1. input에 대해 queue에 데이터를 "input"할 때는 기존에 있는 데이터의 뒤쪽, 즉 가장 뒤쪽으로 넣어줘야합니..

첫 번째 궁금증, what? 다익스트라 알고리즘이 무엇인가? 다익스트라란, 그래프의 한 정점에서 모든 정점으로 이동하는 각 경우당 가장 효율적인 방법을 찾아내는 알고리즘이다. - 비용이 주어질 때 비용을 최소화하여 움직일 수 있는 방법을 찾아내는 알고리즘이다. - 비용으로 시간 및 돈 등을 들 수 있다. - 시작지점에서 최소 비용으로 갈 수 있는 정점을 구하고, 정점에서부터 목표지점으로 가는 경로의 비용을 더하여 나온 cost가 정점을 지나지 않고 목표지점으로 갈 경우의 cost와 비교하여 적은 것을 선택한다. 두 번째 궁금증, why? 다익스트라가 왜 필요한가? 가장 "적은" 비용으로 가장 "효율적(빠른)"방법을 찾아내는 알고리즘이기에, 실생활에서 적극적으로 사용이 가능하다. 예) 네비게이션 상의 시작..

첫 번째 궁금증, what? 다이나믹 알고리즘이 무엇인가? 1. 다이나믹 알고리즘은 동적계획법이라고도 한다. 전체 문제를 작은 문제 여러개로 분화하여 생각하고 작은 문제들에서 구한 해답을 사용해 전체 문제를 해결하는 알고리즘이다. - tip : 작은 문제들을 해결한 답을 구할 때마다 이후, 큰 문제를 풀때 사용하기 위해 저장해놔야한다. 2. 최적화 결과값을 찾기 위해 사용되는 알고리즘이다. 두 번째 궁금증, why? 다이나믹 알고리즘을 왜 사용하는가? - 큰 문제를 작은 문제로 나눠서 조건에 맞는 값을 계속하여 수정하게 되어 모든 가능성을 고려하게 된다. - 따라서, 최적화된 해를 구하기 위해서 동적계획법을 사용한다. 세 번째 궁금증, how? 다이나믹 알고리즘을 어떻게 활용할 수 있을까? - table..