목록분류 전체보기 (167)

코딩하는 덕구 🐶

111. [삼성기출7]Python 백준 14501 번 퇴사 자세한 설명

안녕하세요 코딩하는 덕구입니다. 백준 14501 번 퇴사 입니다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 먼저 백준 14501 번 퇴사 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N = int(input()) T = [] #걸리는 시간 P = [] #버는 돈 dp = [0 for _ in range(N+1)] #가장 큰 이익 for _ in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) def bottom_up(): for i in range(N): for j in range(i + T[i],..
알고리즘 문제 풀이 2023. 3. 24. 15:42
110. [삼성기출6] Python 백준 14500 번 테트로미노 자세한 설명

안녕하세요 코딩하는 덕구입니다. 백준 14500 번 테트로미노 입니다. https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 먼저 백준 14500 번 테트로미노 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N, M = map(int, input().split()) paper = [] dir_x = [-1, 1, 0, 0] #세로축 상, 하, 좌, 우 dir_y = [0, 0, -1, 1] #가로축 visited = [[False for _ in..
알고리즘 문제 풀이 2023. 3. 22. 14:49
109. [삼성기출5] Python 백준 14499 번 주사위 굴리기 자세한 설명

안녕하세요 코딩하는 덕구입니다. 백준 14499 번 주사위 굴리기 입니다. https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 먼저 백준 14499 번 주사위 굴리기 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N, M, x, y, K = map(int, input().split()) graph = [] dir_x = [0, 0, 0, -1, 1] dir_y = [0, 1, -..
알고리즘 문제 풀이 2023. 3. 21. 14:15
108. [삼성기출4] Python 백준 13458 번 시험 감독 자세한 설명

안녕하세요 코딩하는 덕구입니다. 백준 13458 번 시험 감독 입니다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 먼저 백준 13458 번 시험 감독 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N = int(input()) A = list(map(int, input().split())) B, C = map(int, input().split()) #B = 총 감독, C = 부 ..
알고리즘 문제 풀이 2023. 3. 18. 16:45
107. [삼성기출3] Python 백준 3190 번 뱀 자세한 설명

안녕하세요 코딩하는 덕구입니다. 백준 3190 번 뱀 입니다. https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 먼저 백준 3190 번 뱀 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N = int(input()) K = int(input()) board = [[0 for _ in range(N + 2)]for _ in range(N + 2)] #보드 dir_info = [] #방향정보 L 왼쪽 D 오른쪽 for _ in range(K): i, j..
알고리즘 문제 풀이 2023. 3. 18. 15:09
106. [삼성기출2] Python 백준 12100 번 2048 (Easy)자세한 설명

안녕하세요 코딩하는 덕구입니다. 브루트포스 문제인 백준 12100 번 2048(Easy) 입니다. https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 먼저 백준 12100 번 2048(Easy) 파이썬 정답 코드입니다. 설명은 아래에 있습니다. from copy import deepcopy N = int(input()) board = [] for i in range(N): board.append(list(map(int,..
알고리즘 문제 풀이 2023. 3. 17. 15:26
105. [삼성기출1] Python 백준 13460 번 구슬 탈출 2 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그래프 탐색 문제인 백준 13460 번 구슬 탈출 2 입니다. https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 먼저 백준 13460 번 구슬 탈출 2 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N, M = map(int, input().split()) visited = [ [[[False for _ in range(M)]for _ in range(N)]fo..
알고리즘 문제 풀이 2023. 3. 16. 15:44
101. 인공지능 기초 (2) AI, ML, DL, 인공지능 기초 용어

본 게시글은 패스트캠퍼스 [혁펜하임의 AI DEEP DIVE] 체험단 활동을 위해 작성되었습니다. 안녕하세요 코딩하는 덕구입니다.인공지능 필수 기초 수학에 이어서 혁펜하임의 AI DEEP DIVE 강의에서 소개하는인공지능 기초 용어에 대해 설명하겠습니다. 총 7개 Chapter 중 2번째 Chapter의 내용입니다.이번 Chapter 에서는 인공지능의 기초 개념들을 다뤄주셨는데실제 예시, 동영상 등을 통해 설명해줘서 재밌게 배울 수 있었습니다. 이 포스트에 나오는 그림들은 모두 혁펜하임의 AI DEEP DIVE 강의에서 나왔고,정리가 깔끔하게 잘 되어있어서 가져왔습니다.  AI vs ML vs DLAI (Artificial Intelligence) : 인간의 지능을 인공적으로 만든 것지능이란 예를들어 아..
알고리즘 문제 풀이 2023. 2. 6. 16:05
이전 Prev 1 ··· 5 6 7 8 9 10 11 ··· 21 Next 다음