본문 바로가기

전체 글

두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정해진 규칙에 따라 큐를 동작시키면 된다. 굳이 큐를 비교할 필요도 없는 예외 케이스(절대 두 큐의 합이 같을 수 없는 케이스)만 처리해주면 비교적 쉬움.. import java.util.*; class Solution { long goal = 0; public int solution(int[] queue1, int[] queue2) { long sum1 = 0; for (int num : qu.. 코딩테스트/programmers 2023. 11. 15.
큰 수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자의 자리는 바꾸지 않고, k개의 숫자를 제거 했을 때의 숫자가 가장 큰 값을 찾는 문제. 어떤 수는 앞에 위치한 숫자가 클 수록 더 커지기 때문에, 탐욕법으로 앞자리부터 큰 수를 찾아나가면 된다. 다만 무한정 큰 수를 찾으면 제거해야하는 숫자가 k개보다 많거나 적어질 수 있으므로, 현재 체크해야할 수의 자릿수가 제거해야할 숫자만큼은 남아야 한다. 이점을 고려해서 작성하면... 타임아웃이 뜬다... 코딩테스트/programmers 2023. 11. 15.
삼각 달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 규칙을 찾아서 (x, y) 좌표에 있는 블럭에 적히는 숫자가 무엇인지 공식을 산출해보려 했으나.. 실패했다. 그래서 그냥 주어진 문제대로, 반시계 방향으로 숫자를 채워나가는 방식을 사용했다. 단지 그림상으론 삼각형 구조의 블럭이지만, 프로그램상 n * n 구조의 배열을 사용 했고, 그림상의 블록들을 모두 왼쪽 정렬해서 진행했다. class Solution { int[] dx = {1, 0, -1}.. 코딩테스트/programmers 2023. 11. 13.
소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 흩어진 종이 조각들을 모두 사용하지 않은 경우도 소수인지 판별을 해야한다. 처음엔 흩어진 종이조각으로 만들 수 있는 가장 큰 수를 기준으로 모든 소수를 구해놓고 진행했는데 이러니 타임아웃이 생겼다. 결국 조합되는 수 각각 소수 여부를 판별하되, 소수 판별에는 해당 수의 제곱근까지의 수만 나눠보는 식으로 진행. import java.util.*; class Solution { boolean[] vi.. 코딩테스트/programmers 2023. 11. 13.
다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트럭이 다리를 지나는 속도는 1 인듯 하다. 모든 트럭이 다리위에 올라서기전까지 시간을 1씩 증가시키면서(t++) 다리를 지나고 있는 트럭들을 1씩 전진시키고(log[i]++) 다리를 통과한 트럭이 있을 경우( > bridge_length) 다리를 지나는 트럭들의 무게와 트럭 수를 줄여주고(w -=, c--) 다음 대기열의 트럭을 출발 시킬지 말지 결정해준다. 마지막 트럭까지 다리 위로 올라가게 .. 코딩테스트/programmers 2023. 11. 9.
가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열을 구성하는 정수가 1자리의 숫자라면 단순히 내림차순 정렬을 하면 되겠지만.. 0~1000 사이의 숫자이다. 예를 들어 3, 30 이라는 두 원소가 주어졌을 때 330이 큰지, 303이 큰지 비교해보면 되므로 배열의 모든 원소를 문자로 변경하고(mapToObj) 두 문자를 합쳤을때의 문자열을 비교하여 내림차순 정렬하고(sorted) 하나의 숫자로 합쳤다. 그런데 원소가 0, 0, 0인 경우 0.. 코딩테스트/programmers 2023. 11. 9.
쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 영역을 기준으로 압축 가능여부를 살피고, 압축이 불가능하다면 4등분 하여 해당 영역을 기준으로 압축 가능 여부를 살피고.. 위 행동을 계속 반복해야하므로 재귀를 사용했다. 0, 1 개수 카운트는 매회 압축이 가능할때마다 총 0, 1 개수에서 영역 크기 - 1 을 빼주는 방식으로 계산했다. class Solution { public int[] solution(int[][] arr) { int.. 코딩테스트/programmers 2023. 11. 6.
2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 습관적으로 Integer.toBinaryString()을 사용했는데, 시간 초과가 되더라.. 제한 시간을 매우 타이트하게 잡아놓은듯. 가장 오른쪽에 등장하는 0을 찾아서, 해당 자리수 - 1 의 자리에 해당하는 숫자만 1, 나머진 0으로 채운 2진수를 더해주면 원하는 값을 찾을 수 있다. 비트 연산으로 쉽게 푸는 분들이 있던데 비트 연산을 해본적이 없어서 안씀. class Solution { pu.. 코딩테스트/programmers 2023. 11. 6.

티스토리툴바