전체 글 (68) 썸네일형 리스트형 [백준/Python] 10157번 : 자리배정 바로가기문제파이썬 풀이나의 오답 노트 문제 📄 백준 10157번: 자리배정 문제 보기 문제 요약 공연장이 가로 C * 세로 R 직사각형 형태로 주어지고 대기번호 K번이 주어집니다. 좌석은 (1, 1) 좌석부터 시작해 시계방향으로 돌아가면서 비어 있는 좌석에 관객을 순서대로 배정합니다. 이때 K번 대기번호인 사람의 좌표는 어디일까요? 입력값 공연장의 크기 C, R 대기 순서 K 출력값 k번 관객의 좌석 번호 x y 파이썬 풀이 수학적으로 풀 수도 있겠지만 단순하게 직접 자리를 배정하며 k번 관객의 좌석 번호를 뽑아 봤습니다.import sysdef solve(): reader = sys.stdin.readline #grid 생성 col, row = map(int, reade.. [Python] BFS 응용 편: 한 걸음씩 확실하게, 파동처럼 번져가는 탐색의 기술 바로가기시작하며문제 분석실제 코드 구현코드 따라가기나의 오답 노트마무리시작하며 지난 포스팅에서 공부했던 BFS의 이론을 백준 1260번 문제의 BFS 부분만을 가져와 풀어보면서 확장해 보겠습니다. 백준 1260번의 DFS 부분은 아래 링크를 확인해 주세요.https://restartstudies.tistory.com/79 [Python] DFS 응용 편: 수직 탐험을 넘어, 내 마음대로 길을 정하는 법바로가기시작하며문제 분석실제 코드 구현코드 따라가기나의 오답 노트마무리시작하며 지난 포스팅에서 DFS의 기본 원리를 공부했습니다. 이제 실제 문제로 적용해볼 준비를 해보겠습니다. 보restartstudies.tistory.com 그리고 BFS 이론을 잘 모르시는 분들은 아래 BFS 이론편을 읽고 오시면.. 시간 복잡도 정리 바로가기시간 복잡도란?시간 복잡도의 중요성(In Python)Big-O 종류와 시간 차이파이썬 코드로 비교하는 시간 차이헷갈리기 쉬운 O(n)마무리시간 복잡도란? 컴퓨터 환경이나 성능에 따라, 또는 프로그래밍 언어에 따라 실행 시간은 제각각입니다. 그렇기에 데이터의 개수(n)가 늘어날 때, 연산의 횟수가 어떤 패턴으로 늘어나는지를 측정하고 어떤 환경에서도 예상을 할 수 있도록 지표를 만들었습니다. 시간 복잡도의 중요성(In Python) 보통의 환경에서는 체감할 수 없을 정도로 컴퓨터는 빠릅니다. 하지만 실무에서는 100만 개, 1,000만 개... 매우 많은 데이터를 다루기 때문에 n만큼 실행 시간이 늘어나는 게 아닌 n제곱만큼 늘어난다면 현재의 컴퓨터로는 해결할 수 없게 됩니다. 그렇기에 Bi.. 이전 1 2 3 4 ··· 23 다음
