본문 바로가기
728x90

전체 글88

[백준] 1940 - 연속합 Python https://www.acmicpc.net/problem/1912 import sys input = sys.stdin.readline N = int(input()) num = list(map(int, input().rstrip().split(" "))) dp = [0] * N dp[0] = num[0] for i in range(1, N): dp[i] = max(num[i], dp[i - 1] + num[i]) print(max(dp)) 2023. 6. 29.
[백준] 11660 - 구간 합 구하기 5 Python https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys input = sys.stdin.readline graph = [] N, M = map(int, input().split(" ")) dp = [[0] * (N + 1) for _ in range(N + 1)] for i in range(N): A = list(map(int, input().rstrip().split(" "))) grap.. 2023. 6. 28.
[백준] 18428 - 감시 피하기 Python https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net import sys input = sys.stdin.readline def backtracking(cnt): global flag if cnt == 3: if bfs(): flag = True return else: for i in range(N): for j in range(N): if graph[i][j] == "X": graph[i][j] = "O" backtracking(cnt +.. 2023. 6. 28.
[백준] 11053 - 가장 긴 증가하는 부분 수열 Python https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) M = list(map(int, input().split(" "))) dp = [1] * N for i in range(N + 1): for j in range(i, N): if M[i] < M[j]: dp[j] = max.. 2023. 6. 27.
[백준] 5430 - AC Python https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net import sys from collections import deque t = int(input()) for i in range(t): p = sys.stdin.readline().rstrip() n = int(input()) arr = sys.stdin.readline().rstrip()[1:-1].split(",") queue = deque(arr) rev, front, back = 0, 0, len(queue)-1 flag = 0 if n == .. 2023. 6. 5.
[백준] 11727 - 2×n 타일링 2 Python https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) dp = [0] * 1001 dp[1] = 1 dp[2] = 3 if N >= 3: for i in range(3, N + 1): dp[i] = dp[i - 1] + dp[i - 2] * 2 print(dp[N] % 10007) else: print(dp[N]) 2023. 6. 5.
[백준] 11726 - 2×n 타일링 Python https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net # dp[i] = dp[i - 1] + dp[i - 2] import sys input = sys.stdin.readline N = int(input()) dp = [0] * (N + 1) if N >= 3: dp[1] = 1 dp[2] = 2 for i in range(3, N + 1): dp[i] = dp[i - 1] + dp[i - 2] print(dp[N] % 10007) else: print(N) 2023. 6. 4.
[백준] 2579 - 계단 오르기 Python https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net # dp[0] = stair[0] # dp[1] = stair[0] + stair[1] # dp[2] = max(stair[0] + stair[2], stair[1] + stair[2]) # dp[3:] = max(dp[i - 3] + stair[i - 1] + s[i], dp[i - 2] + s[i]) import sys input = sys.stdin.readline N = int(input()) stai.. 2023. 6. 2.
[백준] 1463 - 1로 만들기 Python https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) dp = [0] * (N + 1) for i in range(2, N + 1): if i == 2 or i == 3: dp[i] = 1 dp[i] = dp[i - 1] + 1 if i % 3 == 0: dp[i] = min(dp[i // 3] + 1, dp[i]) if i % 2 == 0: dp[i] = min(dp[i // 2] + 1, dp[i]) print(dp[-1]) 2023. 6. 2.
[SPRING BOOT] 게시판 만들어보기 - MariaDB 다운로드 개발 툴 개발 환경 세팅 MariaDB 다운로드 https://mariadb.org/ 링크로 들어가서 10.3 버전대의 아무거나 다운로드를 해준다. MariaDB Foundation - MariaDB.org … Continue reading "MariaDB Foundation" mariadb.org 다운로드가 완료되면 실행을 시키고 Next > 동의하고 Next > Next > 비밀번호로 설정할 숫자 입력해주고, 아래 체크표시란은 체크표시를 지워주고, 그 아래는 체크표시를 해준다. > Next > Install 설치가 끝나면 환경변수에 입력을 해주도록 한다. MariaDB의 경로를 복사해서 저장해둔다. 내PC > 속성 > 고급 시스템 설정 > 환경 변수 복사한 경로를 Path에 복붙해준다. cmd창에 m.. 2023. 5. 30.
[SPRING BOOT] 게시판 만들어보기 - IntelliJ Community 다운로드 개발 툴 개발 환경 세팅 IntelliJ Community 다운로드 https://www.jetbrains.com/ko-kr/idea/download/#section=windows 링크에 들어가서 무료 버젼인 Community Edition을 다운받습니다. 최고의 Java 및 Kotlin IDE인 IntelliJ IDEA를 다운로드하세요 www.jetbrains.com 다운을 다 받았으면 실행시키고, Next > Next > 3번째 그림대로 체크하고 Next > Install > Finish 실행하기 > OK 눌러주기 프로젝트를 실제로 한번 생성해보겠습니다. New Project 누르기 > 1.8버전 JDK 설치 > Create src 폴더 밑에 class를 하나 생성하고 아무거나 입력해서 실행해본다. .. 2023. 5. 30.
운영체제 개요(1) - 운영체제 정의, 목적, 기능 참고 강의 http://kocw.net/home/cview.do?cid=4b9cd4c7178db077 운영체제 - A. Silberschatz et al., Operating System Concepts, 9th Edition, John Wiley & Sons, Inc. 2013. - A. Silberschatz et al., Operating System Principles, Wiley Asia Student Edition - 반효경, 운영체제와 www.kocw.net [운영체제] 과목 몰아보기 - YouTube 공부 목표 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각.. 2023. 5. 30.
728x90

티스토리툴바