HRuler

1. 문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 2. 풀이 # 백준 15686번 : 치킨 배달 # 입력 코드 import sys input = sys.stdin.readline from itertools import combinations # n : 도시의 수 # m : 폐업시키지 않을 치킨집 수 n, m = map(int, input().split()) # nList : 도시 정보 배열 nList = [list..

1. 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 2. 풀이 # 입력 코드 import sys input = sys.stdin.readline # n : 탑의 수 n = int(input()) # nList : 탑 크기 배열 nList = list(map(int, input().split())) # 이전 탑의 크기를 비교하면서 자신의 크기보다 작으면 pop 크면 result에 앞 타워에 순서를 추가하고, # 큰 타워가 없다면 0을 추..

1. 강의 https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-db-2# 스프링 DB 2편 - 데이터 접근 활용 기술 - 인프런 | 강의 백엔드 개발에 필요한 DB 데이터 접근 기술을 활용하고, 완성할 수 있습니다. 스프링 DB 접근 기술의 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., 백엔드 개발자 www.inflearn.com 2. FeedBack - 이번 강의는 그동안 배워온 스프링 기술에 이어서 스프링이 데이터 접근 시에 활용하는 기술들이 어떤 것들이 있고, 실무에서 어떻게 활용되는지에 대한 수업이었다. 확실히 그전 단계에서 배웠던 기술들의 수준들보다 깊이있는 내용이었고, 강의 중반부터 진행되는 트랜잭션에 관한 ..

1. 문제 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 2. 풀이 # 백준 2023번 : 신기한 소수 # 입력 코드 import sys input = sys.stdin.readline from collections import deque # n : 찾고 싶은 신기한 소수 자릿 수 n = int(input()) # n자리 수의 신기한 소수를 찾는 코드 q = deque(["2", "3", "5", "7"]) for i in rang..

1. 문제 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 2. 풀이 # 1717번 : 집합의 표현 # 입력 코드 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline # n : 집합 수, m : 연산 수 n, m = map(int, input().split()) # calList : 연산 리스트 calList = [list(map(int..

1. 문제 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 2. 풀이 # import 코드 import sys input = sys.stdin.readline from collections import deque # 입력 코드 # n : 도시 수 n = int(input()) # m : 버스 수 m = int(input()) # graph : 버스 정보 그래프 배열 graph = [[] for i in rang..

1. 문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 2. 풀이 # 7569번 : 토마토 # 입력 코드 import sys input = sys.stdin.readline from collections import deque # m : 상자 가로 칸 수 # n : 상자 세로 칸 수 # h : 쌓는 상자의 수 m, n, h = map(int, input().split()) # boxList : 박스에 담긴 토마토의 정..

1. 문제 https://www.acmicpc.net/submit/1068/63887458 로그인 www.acmicpc.net 2. 풀이 import sys input = sys.stdin.readline # 입력 코드 # n : 노드의 개수 n = int(input()) # node : 입력받은 노드 node = list(map(int, input().split())) # removeNode : 제거할 노드 removeNode = int(input()) # 노드 제거 코드 : 제거 대상 노드와 그 하위 노드의 값을 -2로 변경 def node_remove(deleteNode): global node global n node[deleteNode] = -2 for i in range(n): if node[..

1. 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 2. 풀이 import sys input = sys.stdin.readline # n : 물품의 수 # k : 담을 수 있는 무게 n, k = map(int, input().split()) # nL : 물품의 무게, 가치 배열 nL = [[0, 0]] for i in range(n): nL.append(list(map(i..

1. 강의 https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-db-1# 스프링 DB 1편 - 데이터 접근 핵심 원리 - 인프런 | 강의 백엔드 개발에 필요한 DB 데이터 접근 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 DB 접근 기술의 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., 백엔 www.inflearn.com 2. FeedBack - 스프링 로드맵에 이어지는 이번 강의는 DB에 관련된 기존 기술들에 대해서 이전 로드맵 강의들에서 배워온 스프링 기술이 어떤 방식으로 DB에 접근하고 어떤 편리한 기술들을 제공해주는지 알 수 있는 강의였다. '김영한의 스프링 부트와 JPA 실무 완전 정복 로드맵'에서도 ..