[Python] PCCP 기출문제 2번 석유시추
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근법석유지역을 BFS를 활용하여 그룹화하고, 그룹의 크기를 구한다.BFS로 탐색된 각 석유 지역의 크기를 계산한 후, 해당 석유 지역이 걸친 모든 열에 대해 석유량을 누적한다.(col_list 리스트에)석유량 중 가장 큰 값을 리턴한다from collections import dequemove_direction = [[0, 1], [0, -1], [1, 0], [-1, 0]]de..
[Python] 과제 진행하기
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/176962?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법plan이 존재하는 동안 현재 진행하는 과제와 다음으로 시작하는 과제를 비교한다.(compare_result == 1) 만약 현재 진행하는 과제(now)의 종료시간이 다음 과제(plans[0])의 시작시간보다 늦다면, 현재 과제를 미루고, 다음 과제를 진행한다. (compare_result == 2 or compare_result == -1) 만약..
[Python] 2개 이하로 다른 비트
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법2진수로 변환한 숫자에 0의 여부에 따라 다르게 계산하였다.0이 존재한다면, 가장 오른쪽에 있는 0을 1로 변환하였다. 가장 오른쪽에 있었던 0의 오른쪽 숫자를 0으로 변환하였다. 함수 f(x)는 x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수를 찾기 때문에, 가장 오른쪽에 있던 0의 인덱스를 idx라고 하면 idx + 1의 값도 변경할 수 있기 때문이다. 바로..
[Python] 3진법 뒤집기, int() 메소드
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr접근법3으로 나눈 나머지를 answer에 더하는 과정을 while문으로 반복하였다.def solution(n): answer = 0 cur_n = n while(cur_n >= 3): remain = cur_n % 3 answer = answer * 3 + remain cur_n = cur_n // 3 if cur_n > 0: ..