알고리즘 20

[백준] 2580번 : 스도쿠 (python 파이썬)

https://www.acmicpc.net/problem/2580    import syssys.setrecursionlimit(10 ** 8)graph = []for i in range(9): l = list(map(int , input().split(" "))) graph.append(l)vst1 =[[False for i in range(9)] for j in range(9)] #i 번째 가로방향에 j가 있는지의 여부vst2 =[[False for i in range(9)] for j in range(9)] #i 번째 세로 방향에 j 가 있는지의 여부vst3 =[[False for i in range(9)] for j in range(9)] #i 번째 박스에 j 가 있는지 여부for i ..

로드 투 플레티넘 [백준] (로투플)

2021년도 부터 백준을 풀어왔다. 중간마다 귀찮음과, 정체기, 군입대 등으로 인한 공백이 있었다. 지금까지는 그저 취미로, 그냥 해야 하기 때문에, 코테 준비를 해왔다. 이제 내년이면 3학년이 되기 때문에, 진지하게 플레를 가기 위해 노력할 때가 온 것 같다. 내년에 있을 소마 코테를 통과하기 위해서도, 나중을 위해서도 필요가 절실해진 것 같다. 목표는 내년 초까지, 플레를 찍는 것이다. 가보자!!!

알고리즘 2024.11.19

[프로그래머스] 코딩 테스트 공부 [Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr                   def solution(alp, cop, problems): max_alp = 0 max_cop = 0 for i in problems: max_alp = max(max_alp, i[0]) max_cop = max(max_cop, i[1]) if max_alp ..

[프로그래머스] 두 큐 합 같게 만들기 [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, ..

[프로그래머스] 타겟 넘버 [Level 2] (python 파이썬) (DFS,BFS)

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

[백준] 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개가 입력될 지 모른다는 것이다. 이때 뭔가를  입력받는 도..

반응형