𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖

문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 오홍.. 이게 폴리오미노구나.. 그냥 퍼즐,, 블럭맞추기 라고만 알고있었다. 풀이 처음에는 .을 기준으로 split을 해주었지만 .X...과 같이 뒤에 점이 여러개가 있는 예제는 다 틀리게 출력되었다. 그래서 split을 하지 않고, charAt으로 .이 나오기 전까지만 받아주고 검사하는 로직을 짰다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 예를 들어 로프가 10 20 20 30 이라면 최소 10일 때 최대 중량 = 40 최소 20일 때 최대 중량 = 60 최소 30일 때 최대 중량 = 30 이므로 최댓값은 60이고 최소 20일 때이다. 그래서 로프 배열을 정렬해준 다음에 최댓값을 구해줬다. package algorithm; import java.io.BufferedReader; import java.io.IOEx..

문제 https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 거스름돈을 받을 수 있는 최대값을 구하는 문제이다. 풀이 최댓값을 구하기 위해서는 팁을 가장 많이 주는 사람부터 차례대로 서야한다. 그래서 배열을 정렬해주고 최댓값을 구했다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..

문제 귀여운 문제다.. 원숭이가 강아지를 쓰다듬다니 너무 귀여운걸..? 귀여웍!!! 풀이 첫째날과 마지막날은 1cm만 자랄 수 있다고 한다. 1cm 차이 : 1 2cm 차이 : 1 1 3cm 차이 : 1 1 1 4cm 차이 : 1 2 1 5cm 차이 : 1 2 1 1 6cm 차이 : 1 2 2 1 7cm 차이 : 1 2 2 1 1 8cm 차이 : 1 2 2 2 1 9cm 차이 : 1 2 3 2 1 10cm 차이 : 1 2 3 2 1 1 11cm 차이 : 1 2 3 2 2 1 12cm 차이 : 1 2 3 3 2 1 13cm 차이 : 1 2 3 3 2 1 1 14cm 차이 : 1 2 3 3 2 2 1 15cm 차이 : 1 2 3 3 3 2 1 16cm 차이 : 1 2 3 4 3 2 1 17cm 차이 : 1 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제가.. 길다 😮 나의 답 class Solution { public String solution(int[] food) { String answer = ""; for(int i=0;i 1){ for(int j=0; j

일단, 이번주 목표는 문법 감 잡기로 가려고 한다. 그래서 하루에 최소 한 문제 이상 푸는게 목표..! 8/12 (토) 코딩테스트를 안 한지 너무 오래돼서 맛보기로 코딩테스트 입문 LV.0을 풀고 있다. 오늘 푼 문제 외계 행성의 나이 진료 순서 정하기 순서쌍의 개수 개미 군단 모스부호(1) 가위 바위 보 구슬을 나누는 경우의 수 (재귀로 다시) 개미 군단 class Solution { public int solution(int hp) { return hp / 5 + (hp % 5) / 3 + hp % 5 % 3; } } 개미 군단을 이렇게 간단하게 줄여쓸 수 있다니...? 어제보다 나아진 오늘! 8/13 (일) 오늘 푼 문제 점의 위치 구하기 8/14 (월) 오늘 푼 문제 2차원으로 만들기 공 던지기 ..