목록분류 전체보기 (95)

히치키치

[백준] 17281번 : 야구 - Python(파이썬)

문제 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 풀이 야구 구현 : one iterator : out count, base1, base2, base3 = 0 3 아웃 전까지 게임 진행 홈으로 들어온 사람 수 = result에 따른 총점 / base 갱신 다음 타자로 순번 넘겨주기 3 아웃 후 최고 점수 갱신 4번 타자 고정, 순열 조합 빡빡한 시간 제한 : 최소한의 함수, 최대 단일 변수 이용 참고 https://rhdtka21.tistory...
알고리즘 스터디 2021. 5. 25. 16:47
[백준] 13913번 : 숨바꼭질4 - Python(파이썬)

문제 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 BFS : 자식 노드 하나씩 방문 : 주어진 값인지 확인 : que 이용 시간 : 깊이 하나씩 내려갈 때마다 +1 경로 : 이전 노드 (부모 노드) 하나씩 넣기 -> 거꾸로 출력 코드 from collections import deque def path(x): arr = [] temp = x for _ in range(dist_time[x]+1): ar..
알고리즘 스터디 2021. 5. 25. 16:40
프로그래머스 - 가장 먼 노드 (DFS, BFS) Python

문제 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 BFS 탐색 인접행렬 : 노드 간의 연결 여부 check visited : 각 노드에 count로 방문하기까지 거쳐온 횟수 코드 문제 : https://programmers.co.kr/learn/courses/30/lessons/49189 from collections import deque def bfs(v, visited, adj): count = 0 q = deque([[v, count]]) #노드, 몇 번 거쳐왔는..
알고리즘 스터디 2021. 5. 17. 21:45
프로그래머스 - 네트워크 (DFS, BFS) Python

문제 https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 BFS : 큐로 구현 : 연결 여부 확인 필요한 노드 모음 Visited : 방문 여부 Check node : 현재 연결여부 판정하고 있는 노드 번호 코드 #문제 : https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 def soluti..
알고리즘 스터디 2021. 5. 17. 20:54
Prev 1 ··· 12 13 14 15 16 17 18 ··· 24 Next