Dogfootruler Kim

문제 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 및 소스코드 def solution(progresses, speeds): answer = [] while progresses: cnt = 0 for i in range(len(progresses)): progresses[i] += speeds[i] if progresses[0] >= 100: while progresses: if progresses[0] >=..

문제 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 n == 0 일 때, f(0) = 1, f(1) = 0 n == 1 일 때, f(0) = 0, f(1) = 1 n == 2 일 때, f(0) = 1, f(1) = 1 n == 3 일 때, f(0) = 1, f(1) = 2 n == 4 일 때, f(0) = 2, f(1) = 3 n == 5 일 때, f(0) = 3, f(1) = 5 n == 6 일 때, f(0) = 5, f(1) = 8 잘 보면 규칙을 발견할 수 있다 ! n>=2 일 때, f(0) = n-1의f(0)개수 + n-2의f(0)개수, f..

문제 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 dfs로 풀었다. 현재 가리키는 좌표가 i,j 라고 할 때, arr[i][j] 가 1이면 방문 표시로 0으로 바꿔주고, i,j 를 기준으로 상하좌우에 1인 곳이 있는지 확인한다. 소스코드 import sys input = sys.stdin.readline def dfs(x, y, cnt): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] arr[x][y]=0 for i in rang..

문제 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 소스코드 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline def dfs(x): visited[x]=1 for i in range(1, n+1): if visited[i] == 0 and node[i][x] == 1: dfs(i) n, m = map(int, input().s..