백준 26

[프로그래머스] 두 큐 합 같게 만들기 [Level 2] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr                 from collections import dequedef solution(queue1, queue2): q1 = sum(queue1) q2 = sum(queue2) s = q1 + q2 target = s/2 if q1 == target: return 0 q..

[프로그래머스] 성격 유형 검사하기 [Level 1] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr          def solution(survey, choices): ## 각각의 요소의 점수를 담을 딕셔너리 생성 d = { "R" : 0, "T" : 0, "C" : 0, "F" : 0, "J" : 0, "M" : 0, "A" : 0, ..

[백준] 1932번 : 정수 삼각형 (python 파이썬)

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[..

[백준] 2606번 :바이러스 (python 파이썬)

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): # 그래프에 경로 입력하기..

[백준] 1931번 : 회의실 배정 (python 파이썬)

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]) ..

[백준] 11718번 : 그대로 출력하기 (python 파이썬) [입력 횟수가 정해지지 않을 때]

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

[백준] 5430번 : AC (python 파이썬)

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..

[백준] 1149번 : RGB거리 (python 파이썬)

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(" ")) #..

[백준] 10026번 : 적록색약 (python 파이썬)

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]] # ..

반응형