시냅스

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 현재 채널을 기준으로 고장난 버튼을 제외한 버튼을 눌러 최소한으로 목표 채널까지 도달하는 문제였다. 5457의 경우 5455 혹은 5459 에서 2번을 ++하거나 --하여 이동하는 것으로 5455(4) + ++ (2)로 총 6이다. 현재 채널의 경우, 100으로 만약 100이 목표채널로 설정되면 그냥 0을 출력, 또 고장난 버튼이 없다면 목표채널의 길이값을 출력해주면 된다. 브루트..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제는 진수를 달리하는 각 숫자들에 대해 10진수로는 몇 년도인지를 나타내라는 문제였다. 다만 그것들에 대한 나머지만 주어지기 때문에 브루트포스를 이용하여 년도를 계속 더해주는 방식으로 풀이했다. code e, s, m = map(int, input().split()) # 각각 15, 28, 19 일때는 나머지가 0 이기때문에 치환해줬다. if e == 15: e = 0 if s == 28: s = 0..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 브루트포스를 활용하여 문제를 해결하였다. 문제 제한 시간이 1초라 시간초과에 유의했으나, 애초에 입력값이 작아 o(n^4) 되는 나의 솔루션도 문제가 없는 것 같다. 풀이는 입력값을 받은 배열에 있는 모든 원소를 가로로 한 번 교체하여 최대값을 확인하고, 세로로 한 번 교체하여 최대값을 확인하였다. 다만 교체한 후에는 원상복귀하여 배열에 이상이 없게 해야했다. 그렇게 도출된 cnt와 result를 비교하여 더 큰 값을 결과값으로 도출하였다. 파이썬의 스왑은 언제나 감동적이다... code n = int(input(..