코딩/알고리즘_문제4 [이코테]3장_구현 문풀 구현: 시뮬레이션과 완전 탐색 구현(Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다 흔히 알고리즘 대회에서 구현 유형의 문제란 무엇을 의미할까? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭한다 구현 유형의 예시는 다음과 같다 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용된다 for i in range(5): for j in range(5): print("(", i , ",", j, ")", en.. 2024. 2. 19. 프로그래머스 할 일 목록, enumerate 문법 def solution(todo_list, finished): return [work for idx, work in enumerate(todo_list) if not finished[idx]] 2023. 8. 21. [이코테]4장_DFS/BFS 문풀 깊이 우선 탐색 (DFS): 루트 노드 (혹은 다른 임의의 노드)에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식입니다. 예를 들어, 미로 찾기를 할 때 최대한 한 방향으로 갈 수 있을 때까지 쭉 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 그 갈림길부터 다시 다른 방향으로 탐색합니다. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택합니다. 검색 속도는 너비 우선 탐색 (BFS)에 비해 느립니다. 너비 우선 탐색 (BFS): 루트 노드 (혹은 다른 임의의 노드)에서 시작하여 인접한 노드를 먼저 탐색하는 방법입니다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법입니다. 주로 두 노드 사이의 최단 경로.. 2023. 2. 24. <파라메트릭 서치> 7-8 파라메트릭 서치: '원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제'-> 이진 탐색을 이용해 해결-> 이진 탐색을 재귀적으로 구현하지 않고 반복문을 이용해 구현하면 더 간결하게 문제를 풀 수 있음 n, m=list(map(int, input().split(' '))) array=list(map(int, input().split())) start=0 end=max(array) result=0 while(startmid: total+=x-mid if total 2023. 2. 20. 이전 1 다음
