개발새발

문제 링크 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이 시뮬레이션 문제이다. 시뮬레이션 문제는 요구하는 바를 정확히 이해하고, 중요한 조건을 캐치해서 그대로 구현해내기만 하면되는 문제이다. (근데 엄한데서 조건을 빼먹어서 한참 찾았다. ㅠㅠ) 소스 코드 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 이 문제는 분류부터 큐로 되어있고, 프린터 관련 문제들은 대부분 대표적인 큐 문제죠. 저희는 각 문서들의 중요도를 배열로 입력받아 원하는 문서가 몇 번째로 출력되는지를 구해야 하는데요. 저는 다음과 같은 순서로 풀었습니다. 1. 각 문서의 중요도와, 이 문서가 원하는 문서인지를 가지는 변수를 가진 static class를 만들어 큐에 순서대로 ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 풀이 큐를 이용해서 푸는 문제입니다. 풀이순서. 1. 개발 진도를 먼저 Queue에 넣습니다. 2. 반복문을 돌리며 날짜(day 변수)를 증가시킵니다. 3-1. (Queue에서 뽑아져 나오는 진행도 + speed * day수가 100을 넘을시) TreeMap에 key는 day로 하여 해당 날짜에 배포될 개수를++합니다. 3-2 넘지 않을시..

문제 링크 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 문제 풀이 결과 자체는 금방 나오도록 풀 수 있는데 시간 초과에서 막혀서 고생한 문제이다 ㅜㅜ. 이 문제는 모든 경우의 수를 돌려보는 브루트 포스 문제고, 문제 설명에 따라 구현을 해야 하는 문제이다. 다음과 같은 순서로 풀었다. 1. 나는 야구선수들의 순서는 순열(Permutation)을 통해서 모든 경우를 돌려보았다. 2. 그 후에 각 타자들이 공을 쳐서 얻는 결과를 큐를 통해서 구현하였..

문제 링크 http://boj.kr/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 풀이 DFS와 BFS를 공부하기 위해서 꼭 한번 풀어볼 만한 기본적인 문제이다. 소스 코드 import java.util.LinkedList; import java.util.Scanner; class Graph{ int V; public LinkedList adj [] ; // public Graph(int v) { V = v; adj = new LinkedList [v+1]..

문제 링크 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 정규표현식에 대한 공부와 단계별로 문자열을 고쳐주면 어렵지 않게 풀 수 있는 문제였습니다. 소스 코드 class Solution { public static String solution(String new_id) { String answer = ""; answer = new_id.toLowerCase();// 1단계 answer = answer.r..

문제 링크 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 풀이 스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다. 간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다. 소스 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int ..

문제 링크 programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 풀이 최대공약수를 구하는 유클리드 호제법만 알고 있다면 어렵지 않게 풀수 있는 문제다. 유클리드 호제법이란? 두 수 A,B가 있을때 그 중 큰수를 A로 두고 작은수를 B로 두자. A % B를 했을때 나머지가 0 이된다면 B가 최대공약수이고 그게 아니라면 B를 A위치로 두고, A%B를 B위치로 두고 나머지가 될 때까지 ..