코딩하는 해맑은 거북이

해당 글은 백준 1992번 '쿼드트리' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 설명 처음에는 nxn 행렬을 모두 탐색하다가, (0, 0)의 값과 다르다면 4개로 나누어서 재탐색하는 분할정복 알고리즘으로 해결하였다. 주의할 점은 if문에 return으로 4분할로 재귀 후 종료할 수 있도록 해야한다. 코드 n = int(input()) arr = [list(map(int, input())) for _ in..

본 게시물의 내용은 'Google ML Bootcamp 2023 4기'를 수료 후 남기는 간단한 후기글 입니다. 구글 머신러닝 부트캠프 2023 구글 코리아에서 머신러닝에 관심있는 개발자를 양성하여 관련 인력을 찾고 있는 국내 IT회사들에 연결해 드리는 를 시작합니다! rsvp.withgoogle.com 구글 머신러닝 부트캠프에 합격하여 2023년 9월 1일~11월 24일까지 참여하였다. 합격 후 킥오프 미팅을 통해 알게 되었는데 생각보다 구글 부트캠프의 경쟁률이 크다고 하였다. (보통 지원자의 20%만 합격된다고..) 지원 방법은 자기소개서와 간단한 프로그래밍 레벨테스트로 진행되었다. 수료조건 첫 번째는 5번의 미션으로 8주 내에 Coursera의 Deep Learning Specialization(A..

해당 글은 백준 1966번 '프린터 큐' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 설명 해당 문제는 리스트의 인덱스를 이용해서 간단하게 풀 수 있는지 알았지만, 3번째 테스트케이스를 진행하면서 중요도가 같은 문서들로 인덱스 접근은 어렵다고 느꼈다. 따라서 큐의 rotate와 popleft를 이용하여 해결하였다. 현재 큐의 0번째가 max 값이 아니라면 왼쪽으로 한 칸씩 회전시키고, max 값이라면 popleft를 하고 ..

해당 글은 백준 15652번 'N과 M (4)' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 설명 1에서 N까지의 M개의 고른 수열을 구하는 문제이다. DFS로 1~4개의 숫자로 2개의 고른 수열을 고른다고 하면, 첫번째 수가 1일 때 1~4, 2일 때 2~4, 3일 때 3~4, 4일 때 4까지의 값을 출력해야 한다. 리스트에 for문을 이용해서 수를 추가해주고, 리스트의 갯수가 2개가 아니라면 수를 추가해서 DFS를..

해당 글은 백준 1343번 '폴리오미노' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 설명 해당 문제를 split으로 해결할 방법만 생각했었는데, 다른 사람의 코드를 통해 replace를 통해 엄청 간단하게 해결한 것을 보고 감탄하였다. replace로 'AAAA' 먼저 후, 'BB'를 진행하면 사전순으로도 가장 앞서므로 문제없이 해결할 수 있다. 코드 board = input() board = board.replace('XXXX', 'AAAA') board = board.replace('XX', 'BB') if 'X' i..

구글 머신러닝 부트캠프에서 오프라인 네트워킹 데이를 참여하면서 많은 정보를 얻을 수 있었다. 기업을 탐색할 때 도움이 되는 추천받은 사이트들을 잊지않도록 기록해둔다. 📍 THE VC (더브이씨) 특정 스타트업 기업의 투자유치나 집행이력 등 기업 정보를 조회하거나 특정 키워드를 가진 기업들을 탐색할 수 있다. (기업 정보에 대한 개개인마다의 판단 기준이 다르기 때문에 더 자세한 내용은 삼가하도록 하겠다) 더브이씨 (THE VC) - 한국 스타트업 투자 데이터베이스 총 투자 건수 17,421건 thevc.kr 더브이씨 - 사용 가이드 한국의 스타트업과 투자기관 정보를 빠르게 찾고 서로를 이어주는 서비스. 더브이씨의 사용 가이드입니다. guide.thevc.kr 📍 Jobplanet (잡플래닛) 기업에 지원서..