Algorithm/항해99(4기)(21)
-
99클럽 코테 스터디 21일차 TIL : 완전탐색(프로그래머스 - 카펫)
🔎 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 풀이가로: x세로: y 1. yellow 개수: (x-2)*(y-2) 2. brown 개수: xy - yellow개수 = xy - (x-2)*(y-2) = xy - xy + 2x+ 2y +4 = 2(x+y)+4 제한사항- 갈색 격자의 수 brown 은 8=> 격자의 수가 8이상이기 때문에 3*3 보다 큼, 따라서 3~5000까지 완전 탐색하는 방식을 사용했다.- 1- 가로카펫 길이 x 는 세로길이와 같거나 길다.cla..
2024.11.18 -
99클럽 코테 스터디 20일차 TIL : 완전탐색(프로그래머스 - 모의고사)
https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔎 문제 수포자 3명 수학문제 찍는 방식 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, /1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, /2, 1, 2, 3,/ 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 /, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 누가 제일 많이 맞추는 지 반환 (같은 점수..
2024.11.16 -
99클럽 코테 스터디 17일차 TIL : 그리디 알고리즘(백준 31926번 밤양갱)
https://www.acmicpc.net/problem/31926 🔎 문제 N = 1 daldidal 6개 daldidalgo 8개 daldidalgo daldidan 10개 N = 2 daldidal 6개 daldidalgo 8개 daldidalgo daldidalgo 9개 daldidalgo daldidalgo dandidan 11개 N = 3 daldidalgo daldidalgo 9개 daldidalgo daldidalgo daldidalgo dandida 10개 daldidalgo daldidalgo daldidalgo dandidan 11개 N= 4 daldidalgo daldidalgo 9개 daldidalgo daldidalgo daldidalgo daldidalgo 10개 dal..
2024.11.13 -
99클럽 코테 스터디 16일차 TIL : 그리디 알고리즘(백준 2847번)
https://www.acmicpc.net/problem/2847 🔎 문제 스마트폰 게임 N레벨 -> 클리어하면 점수가 주어진다. 플레이어 점수: 점수의합 -> 순위 쉬운 레벨이 어려운 레벨보다 점수를 많이받는 경우도 있는데 이를 해결하기 위해 특정 레벨의 점수를 감소시키려고 한다. -> 각 레벨을 클리어 할때 주는 점수를 증가시키려고함 각 레벨 클리어하는 점수가 주어졌을때 몇번 감소시키면 되는지 구하세요 점수: 항상 양수, 항상 답이존재 , 정답이 여러가지면 최소한으로 하는 방법을 구하기 1만큼 감소시키는게 1번 입력: 레벨의 수 N(1각레벨을 클리어하면 얻는 점수가 첫번째 레벨~ 마지막레벨 순으로 점수는 20000보다 작은 양의 정수 💡 풀이- 앞에서부터 순서대로 앞의 수보다 작으면,..
2024.11.12 -
99클럽 코테 스터디 15일차 TIL : 그리디 알고리즘(백준 13417번)
https://www.acmicpc.net/problem/13417 🔎 문제 N장의 카드 (알파벳)태욱: 가장 왼쪽 카드부터 한장씩 가져올 수 있다.첫번째 들고온 카드는 자신앞에 놓는다. 그다음 가져온 것들은 가장왼쪽 또는 가장 오른쪽에 놓는다.태욱이가 만들 수 있는 문자열 중 사전 순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하세요. 카드갯수 1 💡 풀이- 문자를 받아왔을 때 이전에 있던 카드 왼쪽, 오른쪽을 확인 한 후 왼쪽 문자열보다 빠르면 왼쪽, 느리면 오른쪽에 삽입.- 양쪽으로 넣기 위해 deque 자료구조를 사용package greedy;import java.io.BufferedReader;import java.io.IOException;import java.io.InputSt..
2024.11.11 -
99클럽 코테 스터디 14일차 TIL : 그리디 알고리즘(백준 14916번)
🔎 문제춘향이 - 편의점 카운터 2원/5원으로만 거스름돈동전의 개수가 최소가 되도록 거슬러주기거스름돈이 n인 경우, 최소 동전의 개수가 몇개인지 알려주는 프로그램 입력: 거스름돈 액수 n (1 출력: 거스름돈 동전의 최소 개수를 출력, 만약 못거슬러 주면 -1 출력 💡 풀이package bruteforce;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Ex14916 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputSt..
2024.11.11