본문 바로가기

Programming

(40)

[baekjoon] 23288번: 주사위 굴리기2 (python) https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 문제 코드 from collections import deque N, M, K = map(int ,input().split()) Map = [list(map(int, input().split())) for _ in range(N)] ans = 0 # 동, 북, 서, 남 (반시계) dr = [0, -1, 0, 1] dc = [1, 0, -1, 0] dice = [2, 4, 1, 3..

[baekjoon] 14888번: 연산자 끼워넣기 (python) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 문제 코드 - DFS(재귀)로 가능한 모든 연산 수행. from itertools import permutations N = int(input()) nums = list(map(int, input().split())) cals = list(map(int, input().split())) MAX = -int(1e9) MIN = int(1e9..

[Softeer][level3] 염기서열 커버 (python) https://softeer.ai/practice/info.do?idx=1&eid=1526 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 해설영상 https://www.youtube.com/watch?v=wgw6i6jGc0A 다이나믹 프로그래밍 코드 import sys N, M = map(int, input().split()) dna = [list(input()) for _ in range(N)] superDNA = [None for _ in range(2 ** N)] superDNA[0] = ['.'] * M def merge(dna1, dna2) : dna = [] if dna1 == [] or dna2 == [] : return [] dna = [] ..

[Softeer][level3] 출퇴근길 (python) https://softeer.ai/practice/info.do?idx=1&eid=1529 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 역방향 간선 그래프를 이용. 역방향 간선 그래프에서 T가 어떤 정점에 도달할 수 있다는 것은 정방향에서 해당 정점이 T에 도달할 수 있음을 활용. 아래는 오답 수가 많아 처음에 0점 나온 코드. 어떤 부분이 틀렸는지 지적해주시면 감사하겠습니다... import sys from collections import deque n, m = map(int, input().split()) adj = [[] for _ in range(n + 1)] adj_reverse = [[] for _ in range(n + 1)] for _ i..

[Softeer][level3] 자동차 테스트 (python) https://softeer.ai/practice/info.do?idx=1&eid=1717 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 binary search 문제. python에는 bisect 라이브러리 활용 가능. bisect_left()를 통해 중간값이 들어갈 왼쪽 위치의 index를 찾고 중간값보다 작은 것들 중(중간값 기준 왼쪽) 하나, 중간값보다 큰 것들 중(중간값 기준 오른쪽) 하나 고르는 경우의 수를 찾아야함 -> 중간값 기준 왼쪽에 있는 수의 갯수 * 중간값 기준 오른쪽에 있는 수의 갯수 = 총 경우의 수 EX) 입력예제 1에서 연비를 정렬하면 [1,2,3,5,6]인데, 중간값이 3인 경우 bisect_left의 출력값은 2가 되고 [1..

[Softeer][level3] 순서대로 방문하기 (python) https://softeer.ai/practice/info.do?idx=1&eid=2050 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 재귀적으로 DFS 활용 문제. 코드 import sys n, m = map(int, input().split()) Map = [list(map(int, input().split())) for _ in range(n)] points = [] for _ in range(m) : r, c = map(int, input().split()) points.append([r - 1, c - 1]) visited = [[0] * n for _ in range(n)] def DFS(loc, cnt) : global ans if loc =..

[Softeer][level3] 로봇이 지나간 경로 (python) https://softeer.ai/practice/info.do?idx=1&eid=577 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 bfs로 풀이. 처음 시작점을 찾을 때, '#'인 경우를 찾고 주변에 '#'이 유일한 경우(이동할 수 있는 곳이 정해진 경우) 시작점으로 판단. 마지막에 경로 추가할 때, 이 전에 같은게 나왔는지 여부에 따라 flag로 구별하여 R, L이 추가될 수 있도록 설정. 코드 import sys from pprint import pprint from collections import deque H, W = map(int, input().split()) map = [list(sys.stdin.readline().rstrip()) f..

[Softeer][level3] 안전운전을 도와줄 차세대 지능형 교통시스템 (python) https://softeer.ai/practice/info.do?idx=1&eid=580 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 BFS문제. 사전에 정의된 교차로 정보 저장하고 하나씩 방문해서 갯수 count 처음에 20점이 나오는데 틀린 부분을 찾느라 오래 걸림. 방문했던 곳이어도 다시 방문해도 괜찮았음 import sys from collections import deque from pprint import pprint N, T = map(int, input().split()) intersection = [[0] + [] for i in range(N + 1)] for i in range(1, N + 1) : for j in range(1, N ..

이전 1 2 3 4 5 다음

티스토리툴바