https://www.acmicpc.net/problem/13413 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net 두가지 작업 중에 첫번째 작업을 하는것이 당연히 훨씬 이득이기 때문에, 첫번째 작업을 최대한 많이 진행할 수 있게 만들어주면 되는 그리디 문제에 해당한다. 일단 문자열 A와 B의 i번째 문자 $A_i$, $B_i$ 에 대해서, 각각 W,B 에 해당하는경우 N와 B,W에 해당하는 경우 M를 세준다. W,B와 B,W 쌍이 만들어지는 경우, 첫번째 작업을 진행할 수 있으므로 두번의 두번째 작업을 사용할 ..

https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 직사각형의 패러다임에서 생각하면 어려워지는 문제. 직사각형을 쭈우욱 펼쳐서 하나의 원형 지도를 상상한다. 거리 계산의 편의상 서북쪽 꼭짓점, 그러니까 왼쪽 위에 해당하는 부분을 0으로 시작해서 시계방향으로 원을 한바퀴 돌면 서북에 있는 꼭짓점과 각 점들간의 거리를 구할 수 있다. 이 거리를 $dis_i$ 라고 하고, 동근이의 점에 대해서도 거리를 구해서 $dis_d$ 라고 하자. 문제의 정의에 따라서,..

https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1

https://www.acmicpc.net/problem/20546 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net 주식을 구매하는 두가지 방법론을 구현하는 문제. 준현이는 살수 있는 모든 경우에 대해서 사게 하고, 성민이는 3일 연속 상승인 경우 매도, 3일 연속 하락인 경우 매수하게끔 소스코드를 작성해주면 된다. 3일 연속 상승은 $p_{k-3} sm) cout

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 깔끔하게 풀어서 맘에드는문제 그래프 or 다익스트라로 푼 사람들이 몇몇 보이던데, 개인적으로는 DP로 푸는게 더 깔끔하지 않나 싶다. $dp_i$ - 현재 위치가 i 일때 운전한 거리의 최솟값 다음 dp테이블의 정의에 따라 정답은 $dp_D$ 가 된다. $dp_k$ 는 처음에 임의의 MAX값( 난 998244353으로 정했다 ) 로 초기화해놓은 뒤, 두가지 경우 지름길이 없는 경우 $d..

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 실제 등수가 1,2,3,4,5.... 차가 1로 일정한 증가하는 수열의 형태를 띄고 있고, 문제 입력으로 들어온 수열을 해당 수열과 최대한 비슷한 형태로 구성하는 문제이다. 최대한 비슷한 형태 >> 정렬된 배열을 지칭하는 말로, 입력으로 들어온 배열을 정렬해서 인덱스값+1 과 비교해서 불만도의 총 합을 구하면 된다. 입력으로 들어온 배열을 구성할 때 $i N_j$ 인 상황에서 불만도의 합인 $Total$..