목록전체 글 (165)
현제의 현재이야기
https://github.com/ClintJang/awesome-swift-korean-lecture/blob/master/README.md#swiftui GitHub - ClintJang/awesome-swift-korean-lecture: 훌륭한 Swift 세션 동영상(강좌), 한글 자막있는 혹은 한국어 훌륭한 Swift 세션 동영상(강좌), 한글 자막있는 혹은 한국어 강의 정보 링크 모음 (Awesome Swift Korean lecture information) - GitHub - ClintJang/awesome-swift-korean-lecture: 훌륭한 Swift 세션 동영상(강좌), 한글 자막 github.com https://42kchoi.tistory.com/224 테크세미나 by 야..
11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net import sys n = int(input()) miro = list(map(int, input().split())) dp = [1000 for _ in range(n)] dp[0] = 0 for i in range(n): for j in range(1, miro[i]+ 1): if i + j < n: dp[i + j] = min(dp[i] + 1, dp[i + j]) if dp[-1] == 1000: print(-1) else: print(dp[-1..
14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net n = int(input()) sch = [ tuple(map(int, input().split())) for _ in range(n) ] dp = [0] * 16 if sch[n - 1][0] == 1: dp[n - 1] = sch[n - 1][1] else: dp[n - 1] = 0 for i in range(n - 2, -1, -1): if i + sch[i][0]> n: dp[i] = dp[i + 1] else: dp[i] = max(dp[i + 1], sch[i][1] + dp[i + sch[i][0]]) print(dp[0]) 알고리즘: dp를 뒤에서부터 갱신해 주는 것이 포인트. dp를 ..
어제 수료식 및 수상식을 다녀오고.. 넥슨 사옥을 보고 뽕을 맞아 작성하는 방학 동안의 mod 해커톤 후기 지원동기(지원서) 메이플스토리라는 게임을 15년동안 해오면서, 저에게 있어서는 단지 유년기의 추억을 넘어, 현재 진행형으로 저와 함께 성장해나가고 있는 동반자입니다. 유년기 시절 저는 아기자기한 메이플 캐릭터와 더불어서 당시에 한 대륙을 넘어 다른 대륙으로 배를 타고 가서 두근거리는 모험을 즐길 수 있는 방대한 세계에 매료되었습니다. 특히 저는 캐릭터 육성보다는 맵과 맵의 연결성과 지역에 따라서 지형 오브젝트의 특성이 달라지는 것에 큰 관심을 두었습니다. 그래서 메이플 스토리에서 출간하는 공식 가이드북 중에서 육성 편이 아닌, 맵에 관련된 두꺼운 가이드북을 구매하여서 새로운 지역에 대한 호기심과 배..
총 11개의 알고리즘 공부 기록 [백준/python] 연결 요소의 개수 (BFS) - 실패 [백준/python] 17451 - 평행우주 [백준/python] 11724 - 연결 요소 개수 [백준/python] 9372 - 상근이의 여행 [백준/python] 3048 - 개미 코드트리 - 그래프 탐색 [백준/python] 5566 - 주사위 게임 [백준/python] 2210 - 숫자판 점프 [백준/python] 2579- 계단오르기 [백준/python] 2156- 포도주 시식 [백준/python] 11048- 이동하기 진행 방식 매번 모각코 시간 때, 자유롭게 백준 1문제를 푸는 것을 목표로 한다. 그리고 서로 코드 리뷰할 것이 있거나, 질문 사항이 있다면 언제든지 공유해서 토론하는 시간을 가졌다. 그리..
n ,m = tuple(map(int, input().split())) miro = [ list(map(int, input().split())) for _ in range(n) ] dp = [ [0] * m for _ in range(n) ] for i in range(n): for j in range(m): if i == 0 and j == 0: dp[0][0] = miro[0][0] elif i == 0: dp[0][j] = dp[0][j - 1] + miro[0][j] elif j == 0: dp[i][0] = dp[i - 1][0] + miro[i][0] else: dp[i][j] = max(dp[i - 1][j] + miro[i][j], dp[i][j - 1] + miro[i][j], dp[i ..