시냅스

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

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트포스를 단순히 모든 가능성을 체크하는 이중 반복문을 통해 풀었다. 총 합에서 두 개의 요소를 삭제했을 때 100이 나오게 되면 정답으로 처리해주었다. 다만, 파이썬 문법에 아직은 익숙하지 않다고 느끼는 부분이 몇몇 있었는데, del 키워드를 이용해서 리스트의 요소를 삭제하면 리스트의 인덱스가 무너져 원하지 않는 값이 도출된다는 점, 마찬가지로 remove 키워드를 사용하여 삭제할 때에도 원소를 직접 ..

https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 약수의 합2와 이어지는 문제인듯 했으나, 그렇지 않았다. https://liltdevs.tistory.com/49?category=1054462 백준 boj 17427 - 약수의 합 2 (파이썬, python) https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A ..