본문 바로가기

개발 일기

(28)
[2019 카카오 겨울 인턴십] 호텔 방 배정 [문제] : https://programmers.co.kr/learn/courses/30/lessons/64063 [Github Link] : https://github.com/yuseon27/Algorithm_Practice/tree/master/Kakao/2019_winter_internship 더보기 [문제 설명] 호텔의 총 방의 수와 원하는 방 번호가 주어졌을 때, 방이 비어있으면 원하는 방으로, 이미 배정 되었다면 원하는 방 번호보다 큰 방 번호 중 가장 작은 방 번호로 배정하세요. [입력 예제] k = 10, room_number = [1, 3, 4, 1, 3, 1] [결과] : [1, 3, 4, 2, 5, 6] [제한 사항] k는 1 이상 1012 이하인 자연수입니다. room_number ..
[2019 카카오 겨울 인턴십] 불량 사용자 문제 : https://programmers.co.kr/learn/courses/30/lessons/64064 Github Link : https://github.com/yuseon27/Algorithm_Practice/blob/master/Kakao/2019_winter_internship/03.%20bad_user.py 더보기 [문제 설명] user_id와 banned_id가 주어졌을 때, 당첨에서 제외되어야 할 제재 아이디 목록의 가능한 경우의 수를 구하세요. banned_id에서 *은 어떠한 문자가 있음을 의미합니다. [입력 예제] user_id : ["frodo", "fradi", "crodo", "abc123", "frodoc"] banned_id : ["fr*d*", "*rodo", "***..
[활성 함수] Softmax - 참고 사이트 : https://gooopy.tistory.com/53?category=824281
베이즈 정리 (Bayes' Theorem)
[2019 카카오 겨울 인턴십] 튜플 문제 : https://programmers.co.kr/learn/courses/30/lessons/64065 Github Link : https://github.com/yuseon27/Algorithm_Practice/blob/master/Kakao/2019_winter_internship/02.%20tuple.py 더보기 [문제 설명] 튜플을 표현하는 집합이 담김 문자열이 주어졌을 때, 문자열이 표현하는 튜플을 리턴하시오. 셀 수 있는 수량의 순서가 있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(Tuple)이라고 합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집..
[2019 카카오 겨울 인턴십] 크레인 인형 뽑기 문제 : https://programmers.co.kr/learn/courses/30/lessons/64061 Github Link : https://github.com/yuseon27/Algorithm_Practice/blob/master/Kakao/2019_winter_internship/01.%20claw_crane_game.py 더보기 [문제 설명] 인형 뽑기 기계에서 주어진 moves에 해당하는 칸을 돌면서 가장 위에 있는 인형을 뽑아 바구니에 옮기는 문제이다. 여기서, 바구니에 만약 같은 인형이 연달아 들어있을 경우 이 2개의 인형은 사라지게 된다. 사라지는 인형의 개수를 구해라. [입력 예시] board moves [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4..
[2020 카카오 인턴십] 경주로 건설 문제 : https://programmers.co.kr/learn/courses/30/lessons/67259 더보기 문제 : 경주로를 건설하는데 필요한 최소 비용 직선으로 움직이는 경우 100원, 코너를 도는 경우 500원이 필요하다. 주어진 입력에서 0이면 갈 수 있고, 1이면 벽이 세워져 있어서 갈 수 없다. 입력 예시 : [[0,0,0],[0,0,0],[0,0,0]] 결과값 예시 : 900 [제한사항] board는 2차원 정사각 배열로 배열의 크기는 3 이상 25 이하입니다. board 배열의 각 원소의 값은 0 또는 1 입니다. board는 항상 출발점에서 도착점까지 경주로를 건설할 수 있는 형태로 주어집니다. 출발점과 도착점 칸의 원소의 값은 항상 0으로 주어집니다. 이 문제는 주어진 테스트 ..
[Git] Fork Repository와 원격(Remote) Repository 동기화 git remote add upstream [ORIGINAL_REPOSITORY.git] ## 'upstream'이라는 이름의 remote 저장소 추가 git fetch upstream ## 'upstream' remote 저장소 최근 것 가져옴 git merge upstream/[branch] ## 'upstream'의 'branch'와 머지 git remote ## remote 저장소 확인 git remote rm upstream ## 'upstream'이라는 이름의 remote 저장소 삭제
[Git] git add, git commit, git push 취소하기 git add 취소하기 git reset HEAD [file_name]git commit 취소하기 ## commit을 취소하고, staged 상태, working directory에 보존 git reset --soft HEAD^ ## commit을 취소하고, unstaged 상태로, working directory에 보존 git reset --mixed HEAD^ git reset HEAD^ ## commit을 취소하고, unstaged 상태로, working directory에서 삭제 git reset --hard HEAD^ ## 마지막 $개 commit 취소 git reset HEAD^$git push 취소하기 ## 1. 특정 commit으로 되돌리기 git reset HEAD^ git reset [..
[2020 카카오 인턴십] 보석 쇼핑 문제 : https://programmers.co.kr/learn/courses/30/lessons/67258 더보기 문제 : 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매 인덱스를 1부터 시작. 구간의 첫 인덱스와 끝 인덱스를 list로 저장해서 반환 입력 예시 : ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] 예시 결과 값 : [3, 7] [제한 사항] gems 배열의 크기는 1 이상 100,000 이하입니다. gems 배열의 각 원소는 진열대에 나열된 보석을 나타냅니다. gems 배열에는 1번 진열대부터 진열대 번호 순서대로 보석이름이 차례대로 저장되어 있습니다. gems 배열의 각 원소..