Jamie's CodeSprout

짐을 다 싸고 내일이면 5개월 동안 먹고 자고 한 서울대 기숙사도 마지막이다! 10월 딱 지금 쯤 입소했었으니까 5개월이 훌쩍 지났다. 공식적인 수료식이 끝나고 뭔가 굉장히 허무한 기분이 들었었는데(수료식이 특별한 이벤트 없이 후다닥 끝나서 더 그런 것도 있다.) 잡혀있는 면접, 코딩 테스트 등이 있어서 그런 허무함을 추스릴 새도 없었다. 특히 그런 와중에 사람들이 한 두명씩 집으로 돌아가고 작별 인사를 하는데… 빈자리가 많은 강의실에서 남은 동료들끼리 취업 준비를 하는데, 역시 빈 자리는 아무래도 티가 났고, 당연히 있어야 하는 사람들이 안 보이니까 기분이 요상했다. 룸메이트가 '슬픈데 바쁘다’는 말을 했고 정말 정확한 표현이었다. 프로젝트 시작하면서 지금까지 (아니 사실은 정글 과정 내내…) 정신없이..

#크래프톤정글 드디어 나만의 무기 프로젝트가 끝났다. 어제 서울 여정이 끝나고 회식까지 하고 오늘이 되니 진짜 끝난 기분이 든다. 지금 떠오르는 여러가지 소회를 요약하자면, 같이 머리 싸매고 고민한 팀원들과 운영진분들, 배울 거리를 많이 던져주셨던 멘토님, 그리고 나의 모자란 부분을 인내해주고 기꺼이 도움을 주려고 했던 모든 이 덕분에, 프로젝트 끝에 도달할 수 있었고, 코드와트라는 아이템이 무에서 유가 되었다. 이 모든 것이 당연하게 이루어지지 않았다는 걸 알기 때문에, 정말 감사한 마음을 전합니다. 감사합니다 🙏🙏 한 달 동안의 프로젝트는 처음 정글에 들어오면서 많이 걱정했던 것과 달리, 견딜만했고 재미가 더 컸다. (사실 정글에 처음 입소하면서부터 나만무 걱정을 많이 털어놓았었고 코치님이나 정글 이..

2023-03-19 프로그래머스 위장 파이썬 (해시) 참고: 코딩테스트 연습 - 위장 | 프로그래머스 스쿨 (programmers.co.kr) 무엇? 조합 원소 길이: 1개 ~ 의상의 종류 갯수 어떤 종류의 의상을 입을 것인지 경우의 수를 구하여 카운트 문제 요약: 매일 다른 옷을 입도록 조합 조합의 수를 return 제한사항: 의상의 이름, 의상의 종류로 구성 의상의 수: 1개 이상 30개 이하 중복 없음 문자열의 길이: 1이상 20이하 문자열의 구성: 알파벳 소문자, “_” 최소 하루 한개 이상은 입어야 함 왜? 해시 테이블 연습 어떻게? 내 코드 각각의 옷 종류의 개수를 세어 저장하는 딕셔너리를 생성 조합의 총 수를 계산 각 의상 카테고리에 포함된 의상 갯수 + 1을 모두 곱한 것이 경우의 수에 해..

2023-03-18 Codility L6_NumberOfDiscIntersections 파이썬 참고: NumberOfDiscIntersections coding task - Learn to Code - Codility 무엇? N개의 디스크를 표현하는 배열 A이 주어짐. 서로 겹치는 원 쌍의 개수를 리턴 10000000개가 넘으면 -1 리턴 어떻게? 라인 스위핑 (O(N*log(N)) or O(N)) left edge, right edge 구분 좌표상 위치와, left edge를 기준으로 오름차순 정렬(※ 중요) 정렬한 것들에 대해서 left edge를 만나면(또 다른 원이 시작한다는 뜻): 인터섹트에 액티브 디스크 수만큼 추가 액티브 디스크 += 1 right edge를 만나면(원 하나가 끝났다는 뜻) ..

2023-03-18 코딜리티 L14_MinMaxDivision 파이썬 참고: MinMaxDivision coding task - Learn to Code - Codility 무엇? 배열 A를 K개 이하의 블럭으로 나눔 반드시 1개 이상의 블럭 블럭의 길이는 0일 수도 있음 배열 A의 원소의 크기는 M 이하 (※ 최댓값이 M이라는 뜻이 아님) 블락 총합의 최댓값이 가장 작은 것을 구하기 어떻게? 이진탐색 반복문 사용 배열 나누기 확인 함수 (주어진 sum 값을 최대 sum 값으로 유지하면서 배열을 K개로 쪼갤 수 있는지 확인) A의 원소에 대해서 블럭의 합과 원소를 더한 값이 맞춰야 할 최대 합보다 크다면: 블럭을 쪼갠다 (합을 해당 원소 값으로 리셋) 블럭 개수가 K개를 넘기면: 배열을 나눌 수 없다는 ..

2023-03-17 코딜리티 L1 BinaryGap 파이썬 참고: https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 무엇? 양의 정수를 이진수로 변환 변환된 이진수에서 1과 1사이에 위치한 0의 최대 길이를 구하는 문제 어떻게? 내 코드 N을 이진수로 변환 (bin() 메소드를 사용하면 문자열로 반환) 이진수 반복문 0 갯수 세기 1을 만날 때만 최대값을 업데이트하기 def solution(N): binary_num = bin(N)[2:] max_gap = 0 temp_gap = 0 for i in binary_num: if i == 0: temp_gap += 1 else: max_gap = max(temp_gap, max_gap..

벌써 2월 말이니 퇴소일이 훨씬 더 가까워졌다. 날씨가 점점 따뜻해지는 것도 체감된다. 드디어 6개월의 여정에 끝이 오긴 오는 듯! 그간 여러 이벤트를 겪고 지금은 커리큘럼의 마지막 단계인 나만의 무기 프로젝트를 진행하고 있다. 프로젝트도 중반을 넘어서서 최종발표까지 3주가 남지 않았다. 내가 볼 때 프로젝트는 수월하게 진전 중이다. 크고 작은 어려움이 아예 없었던 것은 아니지만 후루룩 쉽게 일사천리로 진행되는 것보다 재밌지 않나 생각한다. ✨정글 마지막 목표: 프로젝트 기깔나게 완성하기 스스로 다짐도 할 겸 괜히 강조해봤다. ㅎㅎ 단언컨대 요즘 많이 하는 생각 1위: 마무리를 잘 짓고 싶다. 그러기 위해서 프로젝트 결과물에 후회가 없었으면 좋겠다. 단순히 나 프로젝트 해봤습니다~!를 넘어서서 예쁘고(?..

2023-02-20 백준 2470번 두 용액 파이썬 참고: https://www.acmicpc.net/problem/2470 무엇? 산성 용액 특성값: 1부터 1,000,000,000까지의 양의 정수, 알칼리성 용액 특성값: -1부터 -1,000,000,000까지의 음의 정수 같은 양의 두 용액을 혼합한 용액의 특성값: 두 용액의 특성값 합 특성값이 0에 가장 가까운 용액을 만들어라 입력 첫째 줄 N (2 0: e -= 1 print(ans1, ans2) solution(values, min_comb) try-error 절대값이 제일 작은 값을 찾는다? -> 0과 제일 가까운 수를 찾는다. binary search로 구현하기 쉬운 길을 어렵게 돌아가는 것이 아닌가하는 느낌을 받았음. 이분탐색 복습도 할 ..

개인적으로 공부하면서 지속적으로 정보를 추가, 수정, 삭제합니다. 정확하지 않은 부분 피드백 주시면 감사합니다. 노란색 하이라이트는 블로그 주인의 생각 + 개인적으로 이해가 더 필요한 부분을 표시한 것입니다. 특별히 더 중요한 개념으로 표시한 것이 아닙니다. 본 노트는 책 『팀 개발을 위한 Git, GitHub 시작하기』을 보면서 정리한 내용입니다. 출처: 『팀 개발을 위한 Git, GitHub 시작하기』, 정호영, 진유림, 한빛미디어, 2020. Git과 GitHub 기본 활용 1. Git과 GitHub의 개념 1. Git의 유래와 정의 개발자의 일을 도와주는 ‘도구’ 분산 버전 관리 시스템 리눅스 창시자 리누스 토발즈가 리눅스의 소스코드를 관리하기 위해 개발 → 리눅스와 비슷하고, 리눅스의 철학을 가..

백준 1914번 하노이탑 파이썬 (재귀) 참고: https://www.acmicpc.net/problem/1914 https://namu.wiki/w/하노이의 탑#fn-1 무엇? 세 개의 장대 첫 번째 장대에는 반경이 서로 다른 N개의 원판이 있음 각 원판은 반경이 큰 순서대로 쌓여있다. 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮긴다. 한 번에 한 개의 원판만 다른 탑으로 옮김 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 함 이 작업을 수행하는데 필요한 이동 순서를 출력 단, 이동 횟수 K는 최소 입력: 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 100) 출력 첫째 줄에 옮긴 횟수 K N이 20 이하인 입력에 대해서만, 둘째 줄부터 빈칸을 사이에 두고 A, B..