반응형 파이썬5 [백준_파이썬] [🥈5] 28432 (끝말잇기) 난이도 : 실버 5 알고리즘 유형 : 구현, 문자열 문제 링크 : https://www.acmicpc.net/problem/28432 문제 풀이과정(과 사담) 나는 이 문제를 작성일로부터 근 3주전, 2023년 8월 5일 solved.ac Grand Arena #1 2번 문제로 마주했다. 마침 싸피에서도 알고리즘 과정을 거치고 있었고, 비대면이지만 대회에 출전해보고 싶었던 나는 호기롭게 문제에 도전 했지만 무참하게 1솔에 그치게 만든 문제이다. 그때 짠 코드(오답임)를 보면 여러모로 어지러운데 한번 실패의 현장을 같이 보자. N = int(input()) A_list = [] B_list = [] answer = first = last = queloc = 0 for i in range(N): A = in.. 2023. 9. 1. [백준_파이썬] [🥈4] 24315 (알고리즘 수업 - 점근적 표기 3) 난이도 : 실버 4 알고리즘 유형 : 수학 문제 링크 : https://www.acmicpc.net/problem/24315 문제 풀이과정 24314번 문제와 풀이 방식은 크게 다르지 않다. for문을 통해 N이상의 i를 부등식에 넣었을때 조건을 충족하는지, 하지 않는지를 출력한다, 단지 부등식에 항이 하다 더 추가된 정도의 차이이다. [백준_파이썬] [🥈4] 24314 (알고리즘 수업 - 점근적 표기 2) [백준_파이썬] [🥈4] 24314 (알고리즘 수업 - 점근적 표기 2) 난이도 : 실버 4 알고리즘 유형 : 수학 문제 링크 : https://www.acmicpc.net/problem/24314 문제 풀이과정 처음엔 (a1-c)의 부호를 따지며 조건을 여러개로 분기 시켰으나 99% 에서 계속 틀렸.. 2023. 8. 30. [백준_파이썬] [🥈4] 24314 (알고리즘 수업 - 점근적 표기 2) 난이도 : 실버 4 알고리즘 유형 : 수학 문제 링크 : https://www.acmicpc.net/problem/24314 문제 풀이과정 처음엔 (a1-c)의 부호를 따지며 조건을 여러개로 분기 시켰으나 99% 에서 계속 틀렸다. 그래서 기존의 방식을 포기하고 제시된 식에서 N 자리에 N이상 102미만(N0의 범위) 을 순회하는 for문을 넣어서 풀었고 문제의 조건이 한번이라도 틀리면 0을 출력하고 break for - else 구문을 통해 else문에서는 1을 출력하였다. 코드 a1, a0 = map(int, input().split()) c = int(input()) N = int(input()) for i in range(N, 102): if a1 * i + a0 < c * i: print(0) .. 2023. 8. 30. [백준_파이썬] [🥈3] 1072번(게임) 난이도 : 실버 3 알고리즘 유형 : 이분 탐색 문제 링크 : https://www.acmicpc.net/problem/1072 문제 풀이과정 X가 큰 값 범위를 가지고 있으므로, 큰 값이 주어졌을때 X와 Y에 값을 더해가면서 찾는 것은 시간초과에 걸릴 가능성이 높고, 실제로 시간초과에 걸렸다. 이때 시간초과를 막기 위한 탐색법은 여러가지가 있는데, 이분탐색을 이용하는 것도 방법이다. 이분탐색을 사용할때 유의할 점은 조건을 수행해가며 새 중간값을 지정할때 유의해야 한다는 것이 있다. 이분탐색이 아직 익숙하지 않다면 while문 속에서 밤새도록 돌아가는 코드를 볼 수 있다. 그리고 이 문제는 결과적으로 분모와 분자에 +1을 더해가며 1%가 늘어나는 최소 횟수를 구하는 것이기에 이분탐색 과정에서 중간값이 아.. 2023. 8. 29. 이전 1 2 다음
