[python] 코드트리 - 코드트리 빵
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  빵을 구하고자 하는 m명의 사람이 있는데, 1번 사람은 정확히 1분에, 2번 사람은 정확히 2분에, ..., m번 사람은 정확히 m 분에 각자의 베이스캠프에서 출발하여 편의점으로 이동하기 시작합니다. 좌표에서 1로 표시된 곳이 베이스캠프 후보입니다.  각 사람 별 베이스 캠프는 자신이 가야하는 편의점 까지 최단 거리로 도달 할 수 있는 베이스 캠프 중 ..
[python] 코드트리 - 나무박멸
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=4&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  나무의 성장인접 한 네 개의 칸 (상하좌우) 중 나무가 있는 칸의 수만큼 나무 성장모든 나무는 동시에 성장나무의 번식인접한 4개의 칸 중 벽, 다른 나무, 제초제 모두 없는 칸에 번식 진행각 칸의 나무 그루 수에서 총 번식이 가능한 칸의 개수만큼 나누어진 그루 수만큼 번식되고 나머지는 버림빨간색을 표시된 칸은..
[python] 코드 트리 - 예술성
·
파이썬/코드트리
문제https://www.codetree.ai/training-field/frequent-problems/problems/artistry 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  왼쪽 그림과 같이 배열이 주어진다면 오른쪽 그림처럼 4개의 그룹으로 만들어 질 수 있다. 예술 점수는 모든 그룹 쌍의 조화로움의 합으로 정의한다.그룹 a와 b의 조화로움은 (그룹 a에 속한 칸의 수 + 그룹 b에 속한 칸의 수 ) x 그룹 a를 이루고 있는 숫자 값 x 그룹 b를 이루고 있는 숫자 값 x 그룹 a와 그룹 b가 서로 맞닿아 있는 변의 수G2, G4의 조화로..
[python] 프로그래머스 - 파일명 정렬
·
파이썬/프로그래머스
문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제풀이 1. isdigit() 함수를 이용하여 HEAD를 구하고 2. HEAD가 아닌 부분에서 다시 isdigit() 함수를통해 NUMBER을구한다 3. 주어진 조건에따라정렬하여 RETURN 코드 def solution(files): answer=[] str=[] for s in files: # HEAD HEAD='' for char in s: if char..
[python] 프로그래머스 - 점프와 순간이동
·
파이썬/프로그래머스
문제 programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 문제 풀이 n에서 0으로 역순으로 이동한다고 생각하여 문제를 풀면 먼저 현재 위치(n)이 2로 나눠 떨어지면 n/2 로 이동 (순간이동), 2로 나눠 떨어지지 않는다면 n-1로 이동(점프) 이런식으로 n이 0에 도착할때까지 연산을 반복해주면된다. ex ) n = 1000 1000 -> 500 -> 250 -> 125 -> 124(점프+1) -> 6..
[python] 프로그래머스 - 입국심사
·
파이썬/프로그래머스
문제 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제풀이 이분탐색을 통해 심사 최소 시간을 구한다. 각 시간동안 심사관이 심사할 수있는 사람수를 구하여 총 심사한 사람수가 n 보다 크다면 최소 시간을 줄여나가는 방식으로 이분탐색. 코드 def solution(n, times): answer = 0 low = 0 high = max(times) * n while low = n: break # 모든 인원을 검사 가능하면 a..
ariz1623
'파이썬' 태그의 글 목록