백준 알고리즘

https://www.acmicpc.net/problem/2609추후에 찾아보니 유클리드 호제법을 이용하면 훨씬 간단히 최대공약수/최소공배수 문제를 해결할 수 있었다유클리드 호제법을 이용한 풀이도 올려보도록 하겠다

https://www.acmicpc.net/problem/2309

https://www.acmicpc.net/problem/3085완전탐색으로 모든 좌표에서 최대의 경우를 구함현재 좌표 기준 인접한 오른쪽, 아래쪽과 바꾸며 비교를 하면 상하좌우 4방향 모두 검사 할 필요가 없다

https://www.acmicpc.net/problem/11047그리디 알고리즘주어진 동전들이 모두 배수 관계에 있으므로 가능가장 가치가 높은 동전부터 최대한 사용한다

https://www.acmicpc.net/problem/1449입력값들을 먼저 오름차순 정렬첫 번째 원소 부터 막을 수 있는 곳의 최대값 구한다반복문을 돌면서 위 값보다 큰 곳이 나오면 그 값을 기준으로 다시 막을 수 있는 최대값을 구하고 사용 테이프 개수를

https://www.acmicpc.net/problem/10951입력 종료 조건이 나와있지 않다EOF 사용참고링크https://wanna-b.tistory.com/59

https://www.acmicpc.net/problem/1546소수점 이하 반올림참고링크https://coding-factory.tistory.com/683

https://www.acmicpc.net/problem/10250N번째 손님의 값으로 높이 값을 나누는 경우 0이 될 때를 고려해줘야 한다쉬운 문제지만 놓치기 쉬운 부분!!

https://www.acmicpc.net/problem/1011각 횟수 별로 최대로 이동할 수 있는 거리를 각각 구한다입력값들의 이동 거리를 구해서 위에서 구한 최대 거리들의 범위 중 속하는 부분을 찾는다입력값 범위로 인해 long long int를 사용해야

https://www.acmicpc.net/problem/10989메모리 제한이 8MBint형 1개가 4byte 이므로 천만개의 int 원소를 가지는 1차원 배열 생성은 불가!counting sort 수행입력값 받은 동시에 해당 입력 값 개수를 증가시킨다카운팅

https://www.acmicpc.net/problem/9012스택을 활용하면 쉽게 풀 수 있는 문제닫는 괄호가 들어올 시 스택 상단에 열린괄호가 있다면 스택에서 pop마지막에 스택이 비어있다면 VPS 성립참고링크https://coding-facto

https://www.acmicpc.net/problem/1935 후위표기식이란? 참고링크 https://siyoon210.tistory.com/2 스택 활용

https://www.acmicpc.net/problem/2164큐를 활용하여 간단히 해결할 수 있다

bfs 기반의 풀이를 해야하고 두 구슬이 같이 구멍에 들어가는 경우, 파란 구슬 혼자 들어가는 경우를 고려하기!!처음에 문제를 봐도 이해가 되지 않았다일단 두 구슬이 동시에 움직이는데 이를 어떻게 구현해야 할 지 감이 잡히지 않았다구글링 및 유튜브 참조 결과 두 가지

구현 + 백트랙킹 문제이다모든 경우의 수를 고려해줘야 한다네 방향으로 밀 수 있으므로 모두 고려해줘야 하며 블럭을 밀고 점수를 어떻게 계산하는지를 잘 구현하는 것이 중요했다

덱 자료구조를 사용하면 조금 더 편하게 구현할 수 있는 것 같다문제의 요구에 따라 차례대로 구현하면 된다