https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 처음에 이 문제가 어떤 알고리즘을 쓰는지 모르는채로 문제를 읽으면, 이걸 어떻게 풀지?라는 생각이 들수도 있다. 그러나 조금 더 생각해봤을때 입력받는 두 정수 A와 B를 각각 출발지와 도착지, 그리고 D, S, L, R 각각의 명령어를 갈랫길이라고 생각한다면 이 문제는 처음에 읽었을 때보다 조금 더 쉽게 느껴지게 될것이다. 그러면 우리가 어느 한 지점에서 다른 지점까지 가는 경로를 탐..
🧠 알고리즘
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 드.디.어. 등장했다 !! 아주그냥 dfs와 bfs를 진짜 제대로 물어보겠다는 문제 이전 글에서 간략하게 다뤘던 dfs와 bfs를 사용해보면 되겠다. (이전 글 링크) https://hamma-cediary.tistory.com/4 백준 #1012 유기농 배추 (c++) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 사실 이 문제는 저번 학기에 학회 초급 알고리즘 과정 막바지쯤에 풀었어야 했던 문젠데 내 기억으로 그때 전공 과제(아마 객체였던걸로 기억..) + 기말고사 준비기간 때문에 시도했었다가 못 풀었던 문제다. 그때 들었던 bfs와 dfs 강의도 사실 이해는 했지만 그 내용을 완전히 흡수하지 못했기에 시도를 했음에도 풀지 못했던 것 같다. 그렇지만 지금의 나는 자료구조 수업에서까지 dfs를 마스터(?)한 상태였기에 ..
https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 자자 소수 구하는 문제가 나왔으면 뭐다? 바로 "에라토스테네스의 체"를 떠올려야 한다는 것이다 에라토스테네스의 체란, 이 문제에 적용해봤을 때 M부터 N까지의 자연수 중 2부터 N(최댓값)의 제곱근값까지의 자연수로 나누어봤을때 자신과 다른 값의 자연수들 중에 그 어떤 값과도 나누어떨어지지 않았을 경우 그 자연수는 소수라는걸 결정해주는 이론이다. 나 또한 그 이론을 사용해서 코드를 짜봤는데 틀렸습니다가 여러번 나오는 바람에 대체 ..
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 처음에 이 문제를 보고 문제 설명만으로 이해가 잘 안 가서 예제 입출력이랑 힌트를 보고 어떤 메커니즘으로 프로그램이 실행되는지 알 수 있었다. 우선 문제 설명을 간략히 하자면 예제 입력) 8 4 3 6 8 7 5 2 1 일 때, 맨 앞의 입력값은 n, 즉 문제에서 설명했듯이 수열을 이루는 정수의 상한값(수열을 이루는..
