본문 바로가기

전체보기192

이미 push한 git commit 삭제하기 1. 최근에 올린 commit을 삭제하고 싶으면 git reset HEAD^ 1. 최근 n개의 commit을 삭제하고 싶다면 git log를 통해 삭제할 commit 확인하고 git reset HEAD~n 2. github에 commit 삭제 반영하기 git push -f origin "branch name" 참고 https://yebeen-study-note.tistory.com/15 github 삭제는 항상 주의하자! 2023. 8. 29.
[Dynamic Programming] - 다이나믹 프로그래밍이란? / 문제 1로 만들기 컴퓨터를 활용해도 해결하기 어려운 문제는 무엇일까? 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 컴퓨터로도 해결하기 어려운 문제이다. 컴퓨터는 연산 속도에 한계가 있고, 메모리 공간을 사용할 수 있는 데이터의 개수도 한정적이라는 점이 많은 제약을 발생시킨다. 그래서 우리는 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다. 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 대표적인 방법 => 다이나믹 프로그래밍 다이나믹 프로그래밍(Dynamic Programming)이란? = 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법 🌟 다이나믹 프로그래밍 사.. 2023. 8. 27.
[구름톤 챌린지 WEEK 2 - 완전 탐색] DAY 9. 폭탄 구현하기(2) DAY 9. 폭탄 구현하기(2) import sys input = sys.stdin.readline n, k = map(int, input().split()) # 땅 list 만들기 ground = [] for i in range(n): ground.append(input().split()) reset_ground = [[0] * n for _ in range(n)] # 4가지 방향이랑 현재 steps = [(0, -1), (1, 0), (0, 1), (-1, 0), (0, 0)] for i in range(k): # 폭탄 좌표 받기 y, x = map(int, input().rstrip().split()) y -= 1 x -= 1 # 폭탄 투하 for step in steps: ny = y + step.. 2023. 8. 24.
[구름톤 트레이닝 풀스택 2기] 1주차 회고 8/14 ~ 8/18 1주차 8/21 ~ 8/25 2주차 2주차 수요일에 쓰는 1주차 포스팅이라 1주차가 믿기지 않는다.. 한 3주는 지난 것 같은 느낌 🫠 쓰지 말까 하다가 나중에 돌아보면 기억이 잘 안 나니 이 과정 속의 나를 기록으로 남기려 한다. 스터디 모집 완료 https://ahaslides.com/CLOUDTEAM 스터디 회의 by Rachel Moon - AhaSlides Join this live engagement platform and have your say! Interact with live polls, fun quizzes, Q&As, word clouds, brainstorms and more! audience.ahaslides.com:443 위 게임 방식 프레젠테이션을 써보고.. 2023. 8. 23.
[백준 2745, 11005번] 진법 변환1, 진법 변환2 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 - 진법 변환 n, b = input().split() print(int.. 2023. 8. 18.
[백준 2941번] 크로아티아 알파벳 문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 words = str(input()) c_alpha = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] result = 0 for i in c_alpha: words = words.replace(i, '*') print(len(words)) 아이디어 입력받은 words가 크로아티아 알파벳 목록에 있는 알파벳을.. 2023. 8. 17.

티스토리툴바