반응형 백준15 [백준_파이썬] [🥈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. [백준_파이썬] [🥈1] 2667번(단지번호붙이기) 난이도 : 실버 1 알고리즘 유형 : BFS/DFS (너비우선탐색을 이용하여 품 문제 링크 : https://www.acmicpc.net/problem/2667 문제 풀이과정 DFS와 BFS를 수업에서 들었지만, 생각보다 머리에 파고들지 않아서 동빈북을 보면서 코드를 쳐보고, 써보고, 그래프를 DFS로 따라가보고, BFS로 따라가보며 마치 목기에 옻칠하듯이 여러번 반복하다가, 이제 좀 코드가 나오겠다 싶을 때 도전한 문제이다. DFS로 구현해보려다가, 정형화된 인접리스트나 인접행렬을 만들 방도가 떠오르지 않아 BFS로 접근하였다. 구현방식은 단지정보 2차원 배열을 순회하다가 '1' 이 나오면 bfs 함수 호출. 이때 함수를 호출 할때 cnt 변수를 +1 해준다. 이는 단지의 수를 의미한다. 함수에서는 단.. 2023. 8. 29. 이전 1 2 3 4 다음
