potato's devlog

나는 해당 문제를 완전탐색으로 풀었다. 감히 DFS는 생각해내지도 못함,,, 완전 탐색으로 모든 모양에 대한 함수를 따로 작성하고 풀어서 코드가 무려 287줄이나 나왔다. ㅋㅋㅋㅋ(주석포함) 구현실력도 중요하지만, 오답노트는 꼭 DFS로 해보자.👊🏻 🟠 문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 🟠 나의 풀이 이것도 예전에 스터디할 때 한 번 봤던 문제다. 그래서, 모든 경우를 다 살펴봐야한다는 사실을 알고 있었다. (완전탐색(브루트..

🟠 문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 🟠 나의 풀이 먼저 문제가,,, 일단 골드라는 것에 덜컥 겁이 났지만,, 예전에 한번 풀어봤던 문제이기에 조금씩 기억이 났다. 알고리즘 문제 풀면서 이거 백프로 다음에 기억못함 ㅋㅋㅋ 이러고 풀지만, 은근히 기억이 난다! 우선, 위와 같은 경우에는 세가지의 방법으로 채널을 이동할 수 있다. 1. +, - 버튼으로만 완벽하게 이동 2. 숫자버튼이 고장나지 않아서, 숫자버튼으..

🟠 문제 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 🟠 첫번째 풀이 - 틀렸습니다 보자마자, 나눠서 몫과 나머지를 이용하면 쉽게 풀리겠다! 라는 생각이었다. 그래서 생각해낸게, return 값으로 나오는 값에 각각 15, 28, 19로 나눠주면, 예제입력값이 나온다는 것이다. 그리고, 문제 조건에서 '최소'값을 찾아주면 되기 때문에, 모든 경우의수를 다 for문으로 돌려줘도 문제가 없어 보였다. 그리고 시간제한도 2초로 생각보다 길었다. 지난번..

🔖 TIL - swapAt(_ i: ,_ j: ) 배열 내부에서 두 개의 원소의 자리를 바꿔야할 때가 있다. 그럴때 물론 아래와 같은 방법으로도 변경이 가능하다. temp라는 임시 변수에 현재 위치의 값을 저장해둔 후, 바뀐 자리에 temp를 넣어주는 방법이다. var array = [1, 2, 3] for i in 0..

🔖 TIL - for 문 앞에 이름붙여서 다중포문 탈출하기! 예전에 풀면서도 공부했었던 것인데, for 루프에 이름을 붙여준 후, 다중 포문에서 '특정 포문'을 탈출 할 수 있다. for i in 0..

아아 아직도 시간초과와 싸우는중,, 지금은 '시간초과 날거같은데..'하면서 코드를 갈겨 쓰고있다. 하지만,,,,,,,, 애초에 문제 풀이 시작할때부터 시간초과에 대한 생각을하고 알고리즘을 짜는게....맞다..백번 맞다. 내가 잘못하고 있는것이다 ㅠㅠ 하나씩 해결해나가면서 시간초과의 원인을 찾아 나서면, 점차,, 익숙해지겠지..? 🟠 문제 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 🟠 첫번째 풀이 - 역시나 시간초과 ..

아직도 소수랑 전쟁중! 역시나 시간초과로 고생중이다. 구현하는건 쉽지만, 이젠 그 이상의 단계를 스스로 파헤쳐보고 깨닫기 위해 노력해야한다. 참 어렵군,, 🟠 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 🟠 첫번째 풀이 - 시간초과 private func solution() { let nm = readLine()!.split(separator: " ").map{ Int($0)! } for i in nm[0]...nm[1]{ var flag = false for j i..

기존 풀이 방식 말고, 다른 풀이 방식 두 가지를 더 담고 있습니다. 끝까지 읽어주세용! 🟠 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 🟠 나의 풀이 2부터 i-1까지 돌면서 나머지가 0으로 떨어지는 수가 있으면 flag를 false로 바꿔주었다. 🟠 정답코드 private func solution() -> Int { let n = Int(readLine()!)! let arr = readLine()!.split(separator: " ").map { Int($0)! } var answer = [Int..

🟠 문제 https://www.acmicpc.net/problem/2609 🟠 나의 풀이 최대공약수와 최소공배수를 구하기 위해서는 소수를 전부 구하고, 소수로 다 나눠주면서 최대공약수를 먼저 구해야하나? 생각했다. 하지만, 이렇게 하면 시간초과가 날 것 같았고, 효율적이지 못하다는 생각이 들었다. 그러다가 생각난게 예전에 한번 접해봤던 gcd라고 불렸던 무슨 알고리즘이 생각났다. 생각난 김에 다시 공부하려고 포스팅을 작성했다. https://didu-story.tistory.com/357 [알고리즘] (swift) 유클리드 호제법 (feat. 최대공약수, 최소공배수 구하기) 최소공배수, 최대공약수를 구하는 알고리즘을 정말 간단하게 구현할 수 있으면서도, 계속 for문을 돌리고있고,,, 시간낭비를 할 때가..

이게 왜 골드지? 했다가 아주그냥 호오온났던 문제!! 🟠 문제 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'문제랑 똑같잖아? 근데 그냥 , 입력만 다르게 하면 되는거잖아!!! 🟠 시간초과 ^___^ 심지어 입력 방식도 잘못알았다. 초반에 입력되는 5를 못보고, 그냥 끝없이 입력이 가능한? 문제인줄 알고 while으로 작성했다. while let N = ..