목록일상 (233)
Life Engineering
https://programmers.co.kr/learn/courses/30/lessons/42883# 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr import java.util.*; class Solution { public String solution(String number, int k) { StringBuilder sb=new StringBuilder(""); int answer_size=number.length()-k; int idx=0; Stack stack=new Stack(); while (idx숫자가 같다면 나오는 순서가 빠른 순서부터 해서 골라서 더하고, 남은 값들은 다시 pq 안에 넣어서 조건에 맞는 수(범위가 맞는가, 지금 뽑았던 수보다 이전에 나온 수는 아닌가..
https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr import java.util.Arrays; class Solution { public int solution(int[] people, int limit) { int boat=0; Arrays.sort(people);//오름차순으로 정렬 int q=limit; int start=0;//최소값부터 시작하는 포인터 int end=peopl..
https://www.acmicpc.net/problem/14556 14556번: Balance 리유나는 양팔저울을 가지고 놀고 있다. 무게가 $2^1$, $2^2$, $\cdots$, $2^N$인 $N$개의 추가 있고, 적당한 순서로 서로 다른 $N$개의 추를 하나씩 놓는 동안, 왼쪽의 무게가 오른쪽의 무게를 넘지 않도 www.acmicpc.net import java.util.Scanner; public class Main_BOJ_14556 { static int N; public static void main(String[] args) { Scanner sc=new Scanner(System.in); N=sc.nextInt(); long ans=1; for (int i=2; i (2^1+2^2+....
https://programmers.co.kr/learn/courses/30/lessons/60059?language=java 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr import java.util.Arrays; class Solution { int[][] map; int M, N; int mapSize; public boolean solution(int[][] key, int[][] lock) { boolean answer = false; M=key.length; N=lock.length; mapSize=2*(M-1)+N; makeBoard(lock..