매일공부

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #DFS로 푸는 경우def solution(numbers, target): ans = 0 def dfs(num, index): nonlocal ans if index == len(numbers): if num == target: ans = ans +1 ..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.www.acmicpc.net    n = int(input())dp_previous = []for i in range(n): if i == 0: dp = list(map(int, input().split(" "))) dp_previous = dp else: dp = list(map(int, input().split(" "))) for j in range(len(dp)): if j == 0: dp[j] = dp[..

자료구조 = 일련의 동일한 타입의 데이터를 정돈하여 저장한 구성체 쉽게 이해하기 위해 같은 타입의 데이터가 정돈되어서 모여있는 것 정도로 이해했다.   그렇다면 자료구조를 왜 하는가? == 왜 데이터를 같은 타입으로 정돈하는가?답은 프로그램에서 저장하는 데이터에 대해 탐색, 삽입, 삭제 등의 연산을 효율적으로 수행하기 위함 ( 한마디로 연산을 효율적으로 하기 위해!)  자료구조를 프로그램으로 구현할 때에는 1. 데이터를 저장할 구조를 생성한다.2. 실제 저장되는 데이터를 처리하기 위한 연산을 정의한다.이때 데이터와 그 데이터에 대한 추상적인 연산으로 구성되는 것을 추상데이터타입이라 한다. 추상데이터타입(Abstract Data Type)은 컴퓨터 과학에서 자료들과 그 자료들에 ..

https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어www.acmicpc.net  import sysfrom collections import dequen = int(input())m = int(input())graph = [ [] for i in range(n+1)] # 각각의 컴퓨터마다 연결된 노드 정보visited = [ False for i in range(n+1)] # 방문 여부for i in range(m): # 그래프에 경로 입력하기..

import sysn = int(sys.stdin.readline())l = []if n == 1: # 회의가 1개 열리는 경우 (무조건 1을 출력한다.) start, end = map(int, sys.stdin.readline().split(" ")) print(1) else: for i in range(n): start, end = map(int, sys.stdin.readline().split(" ")) l2 = sorted(l, key = lambda x: (x[1], x[0])) # 1순위로 끝나는 시간을 기준으로 오름차순, 2순위로 시작하는 시간을 기준으로 내림차순 정렬 l.append([start, end]) ..

https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시www.acmicpc.net 문제 : 입력 받은 대로 출력하는 프로그램을 작성하시오 while True : try : print(input()) except EOFError: break입력 받은 대로 출력하는 이 문제는 입력의 개수가 정해져 있지 않는다. 즉 10개가 입력될 지 100개가 입력될 지 모른다는 것이다. 이때 뭔가를  입력받는 도..

https://www.acmicpc.net/problem/5430 5430번: AC각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.www.acmicpc.net                 from collections import dequeimport syst = int(sys.stdin.readline().rstrip())for _ in range(t): s = sys.stdin.readline().rstrip() n = int(sys.stdin.readline().rstrip()) l = sys.stdin.readline().rst..

https://www.acmicpc.net/problem/1149 1149번: RGB거리첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나www.acmicpc.net import sysn = int(sys.stdin.readline())dp = [[0 for i in range(n)],[0 for i in range(n)],[0 for i in range(n)]]for i in range(n): r,g,b = map(int, sys.stdin.readline().rstrip().split(" ")) #..

https://www.acmicpc.net/problem/1074 1인 경우, 배열을" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/1074" data-og-url="https://www.acmicpc.net/problem/1074" data-og-image="https://scrap.kakaocdn.net/dn/bYVX32/hyOi7pkw9c/o40s3hMLOVkdUb9vKQKAX0/img.png?width=2834&height=1480&face=0_0_2834_1480,https://scrap.kakaocdn.net/dn/gB8Pi/hyOjfnvYRV/SrgQ0weaoiLBFeqnMq6X01/..

https://www.acmicpc.net/problem/10026 10026번: 적록색약적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)www.acmicpc.net문제 정리 : RGB로 이루어진 입력된 그림에 정상인이 본 색깔의 구역의 개수와 적록색약인 사람이 본 구역의 개수를 출력 from collections import dequeimport sysimport copyn = int(sys.stdin.readline().rstrip())graph= []d = [[1,0],[-1,0],[0,1],[0,-1],[0,0]] # ..