전체 글 49

git 활용법(2)

git reset --hard [버전]$ git log --oneline1156f9c (HEAD -> master) 333 추가5940617 222 추가9208a2e 111 추가[버전]은 git log 출력물의 왼쪽의 숫자,영어로 이루어진 부분 말함해당 커밋 버전으로 되돌아감 git reset --soft [버전]커밋을 [버전]으로 변경하는데 내용은 유지됨로그만 지움 git status 입력시 add까지 되어 있고 commit은 안되어 있음 git reset --mixed [버전]내용은 유지, 로그 지움, add 되기 전으로 돌아감 git revert [버전]버전이 현재 [c][b][a]로 존재할 때, [c]를 입력하면 [b]로 돌아감 파일 내용 수정 케이스로그는 남겨두고 새로운 로그 남김파일은 [c]..

Git 활용법(1)

git initgit으로 관리하는 폴더로 만들기 git add . git add [파일명]git add [폴더명]전체 파일 추가, 파일명을 추가, 폴더를 추가 git status 추가되거나 변경된 부분, commit 할 것이 있는지 보여줌 git loggit log --onelinegit log --oneline --allgit log --oneline --all --graph로그 확인--oneline : 한 줄로 간략하게--all : 모든 branch 로그 확인--graph : 모든 branch의 로그를 그래프로 확인 git commit -m "[commit message]"git commit -am "[commit message]"commit을 커밋 메세지와 함께 함-am : add와 commit 한..

1463번: 1로 만들기

https://www.acmicpc.net/problem/1463 아이디어 최솟값을 구해야 하므로 10^6 + 1개짜리의 배열 dp를 10^6+1 값으로 지정 이후 4부터 N까지 순회하며 dp에 최소 횟수를 저장한다.만약 3으로 나누어 떨어진다면 dp[i // 3] + 1 값 따로 저장만약 2로 나누어 떨어진다면 dp[i // 2] + 1 값 따로 저장이후 dp[i -1] + 1값과 각각 저장한 모든 값의 최솟값을 구한다. # https://www.acmicpc.net/problem/1463N = int(input())crit = 1000001dp = [crit] * (crit)dp[1] = 0dp[2] = 1dp[3] = 1for i in range(4, N + 1) : save_3 = crit ..

카테고리 없음 2025.11.20

2839번: 설탕 배달

https://www.acmicpc.net/problem/2839 DP 문제 생각하는 게 어려워서 쉬운 문제부터 풀면서 감각을 익혀보고자 했다. 아이디어 '최솟값'을 찾아야 하므로, 최댓값보다 1 큰 5001로 dp 배열을 생성한다. 5로 나누어 떨어지면 dp[i]를 i // 5값으로3으로 나누어 떨어지면 dp[i]를 i // 3 값으로 지정한다. 이후 현재 dp[i]값과 dp[i - 5] + 1값, dp[i - 3] + 1값과 비교한다.(+1을 해주는 이유는 만약 지금 5나 3으로 나누어지거나 구성할 수 있다면, 이전 dp[i - 5] 혹은 dp[i - 3]일 때보다 1개 많은 설탕 봉지를 갖고 있기 때문이다.) 그렇게 해서 목표인 dp[N] 값이 5001보다 작다면 최종 값을 출력하고,그렇지 않다면 ..

코테풀이/백준 2025.11.20

1208. [S/W 문제해결 기본] 1일차 - Flatten

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comheapq를 사용하여 max heap, min heap을 구현각 heapq마다 최대 최소를 구해서 dump 과정 수행 import heapqfor t in range(1, 10 + 1) : num_dump = int(input()) boxes = list(map(int, input().split())) min_heap = [] max_heap = [] for box in box..

22979. 문자열 옮기기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZPOBiaqNo8DFAWB&categoryId=AZPOBiaqNo8DFAWB&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 어떤 문자열 S가 주어졌을 때,숫자 리스트에서 X가 양수이면 맨앞 글자를 맨 뒤로 보내는 것을 X번,X가 음수이면, 맨뒷 글자..

25469. 페인트칠

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZlP2QbavInHBIO0&categoryId=AZlP2QbavInHBIO0&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com H x W 크기의 배열이 모두 흰색인 '.'로 채워져 있다고 생각했을 때,입력으로 받는 목표 배열로 만들기 위해 필요한 최소 ..

25655. 유치원생은 쉽게 푸는 문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZmeHlF68SDHBIPN&categoryId=AZmeHlF68SDHBIPN&categoryType=CODE&problemTitle=25655&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 0부터 9까지 닫힌 공간이 있는 개수는 다음과 같다.[ 1, 0, 0, 0, 1, 0, 1, 0, 2, 1 ] 이 때..

1954. 달팽이 숫자문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com BFS 활용시작점은 무조건 (0, 0)달팽이 무빙은 오른쪽, 아래, 왼쪽, 위쪽 순으로 이루어진다.그래서 direction 리스트에 방향을 튜플로 순서대로 저장해준다.direction = [(0, 1), (1, 0), (0, -1), (-1, 0)]d = 0 # 현재 움직일 방향이후 BFS를 direction에 따라 시행한다.방향은 현재 direction에 따른 다음 위치가 map 크기를 넘어섰거나, ..

1206. [S/W 문제해결 기본] 1일차 - View

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com for idx in range(2, N-2) 내에서, idx를 중심으로 2칸 내외의 건물들의 높이 수집 조망권 세대는 현재 건물(idx)과 2칸 내외([idx-2, idx+2]) 중 가장 큰 건물 차이로 결정됨이 때, 조망권 세대는 (현재 건물 - 2칸 내외 중 가장 큰 건물)의 차이가 양수일 경우 더하도록 함 for t in range(10) : # 테스트 케이스 10개 N = int(input..