BOJ 2675. 문자열 반복 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net Logic repeat_string 함수 정의 N 입력받고 N번 루프 돔 R, S 입력받고 함수 호출 result라는 빈 문자열 생성 str에서 루프를 돔 times개의 s로 이루어진 리스트 생성 후 result에 "".join하여 붙이기 print 한줄 입력 - 결과 출력 x 반복 이렇게도 정답으로 처리 되더라 :) Solution def repeat_st..

Fork 한 repository를 최신으로 동기화시켜야 할 때가 있다. 작업 전에 꼭 최신으로 동기화 한 후 작업을 해 주어야 한다. Open Source에 단발성이 아닌 지속적으로 contribution 하려 할 때 수정해서 사용하기 위해 fork해온 원본 repository에서 업데이트 된 부분을 받아 올 때 협업 프로젝트 진행 시에 이를 위해서는 먼저 원본 repository를 remote repository로 추가해야 한다. Fork해온 repository의 remote repository 확인을 위해 다음 명령어를 입력한다. 하게 되면 아직은 $ git remote -v origin https://github.com/yuseon-Lim/hsp-narehajae.git (fetch) origin ..

Leetcode 46. Permutations Permutations - LeetCode Permutations - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Logic DFS로 깊이탐색 prev는 추가되고 next는 줄어들면서 dfs를 돈다 Solution from typing import List class Solution: def permute(self, nums: List[int]) -> List[List[int]]: prev = [] answer =..

BOJ 2667. 단지 번호 붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net Logic DFS로 깊이탐색 포문을 돌며 집인 경우에 깊이 탐색 시작. dfs함수에선 집이 아닌경우 return하여 단지수인 count_apart +1 하도록 함 dfs함수에서 집인 경우 count_house[count_apart] +1 하여 집이 몇개인지 구함 이후 집이 아닌 경우가 나올때까지 동서남북 깊이탐색 단지수 print 오름차순으로 정렬한 리스트가 0이 아닐 경우 print Solution from typing imp..

카테고리를 따로 만든 이유는 많은 키보드들이 내 손을 거쳐갈 것 같은 느낌이 와서. 실제로 레오폴드 750r pd, 토체티 저소음 적축이 내 손을 떠났다.. ㅋㅋㅋ 어디 뒤져보면 영상 찍은거 있을텐데 찾으면 올려야지. 풀배열 진짜 사기 싫지만 무보강 타건음이 마음에 들어서 구입한 것.. rgb도 부드럽고 예쁘다. 알파열 윤활 된 제품으로 구매했다. 받을때는 키보드에 관심이 지금보단 적어서 정말 맘에들었지만 지금은 그냥 맘에 드는 정도? ar87오고 타건 해보고 얘를 방출 할지 말지 생각해봐야겠다. ar87 스프링 교체 하긴 했지만 흑축이긴 해서 타이핑에 무리갈까봐 남겨둔건데 얠 정리하고 한고무나 한무무로 갈까 생각중.. 그래도 정말 괜찮은 키보드는 맞는거같다. rgb없는 모델이 10만원 아래니까 누가 키..

DFS """ 1 / | \ 2 3 4 | | 5 | / \ / 6 7 """ graph = { 1: [2,3,4], 2: [5], 3: [5], 4: [], 5: [6,7], 6: [], 7: [3], } def recursive_dfs(v, discovered = []): discovered.append(v) # 시작 정점 방문 for w in graph[v]: if not w in discovered: # 방문 하지 않았으면 discovered = recursive_dfs(w, discovered) return discovered def iterative_dfs(start_v): discovered = [] stack = [start_v] while stack: v = stack.pop() if v..