문제 (링크) https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 나의 풀이 from collections import deque visited = [[False] * n for _ in range(n)] move = [(0, 1), (0, -1), (1, 0), (-1, 0)] graph = [[] * n for _ in range(n)] for i in range(n): color = str(input()) for x in color: ..
분류 전체보기
문제 (링크) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 나의 풀이 # BFS 이용 from collections import deque N, M = map(int, input().split()) visited = [False] * (N+1) graph = [[] for _ in range(N+1)] for _ in range(M): x, y = map(int, input()...
문제 (링크) https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 나의 풀이 from collections import deque N, K = map(int, input().split()) visited = [False] * 100001 def bfs(v): count = 0 q = deque() q.append([v, count]) while q: x = q.popleft() current = x[0] count = x..
문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..
문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5] [..
알고리즘 문제를 풀다가 알게된 함수로, 꽤 유용하다고 생각하였으나 역시나 얼마 동안 안쓰니 다 까먹어버려 다시 한 번 정리하고자 글을 남긴다. Counter 함수는 deque를 지원하는 collectinos 모듈을 통해서 이용 가능하다. from collectinos import Counter 따라서 다음과 같이 위에서 import 해온 후 사용 가능하다. Counter 함수는 특정 문자 혹은 원소의 갯수를 세어 딕셔너리 형태로 리턴 해주는 함수이다. from collections import Counter my_text = "Hello,World!" my_counter = Counter(my_text) print(my_counter) 보다시피 각 문자에 대한 갯수를 올바르게 출력해온 것을 알 수 있다...
문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자..
이전 글과 이어지는 글입니다. seongonion.tistory.com/61?category=833472 [Django] Word Count 만들기 - 1 이전 글과 이어지는 글입니다. seongonion.tistory.com/59?category=0 [Django] Hello World 페이지 만들기 이전 글과 이어지는 글입니다. seongonion.tistory.com/58 [Django] django 프로젝트 및 앱 폴더 생성.. seongonion.tistory.com 지금까지 wordcount 페이지에서 form 태그로 값을 입력받고, 해당 값을 result 페이지로 옮겨가는 과정까지 완료했다. 이번에는 form 태그로 입력받은 값을 result 페이지에 옮겨갈 뿐 아니라 직접 '띄워주는 것'도..
