전체 글

1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 클럽장 동찬님의 설명.. 굿!!https://dong-chan.com/99club/java-bonus-dayone/ 99클럽 타임어택 보너스 문제풀이 [입국심사]입국심사dong-chan.com  2) 풀이 입력 값 처리times 배열은 심사관들이 한 명을 처리하는 데 걸리는 시간을 나타냄배열을 정렬하여 가장 빠른 심사 시간부터 접근함이분 탐색 설정최소 시간 left는 1분으로 시작최대 시간 right는 가장 느린 심사관이 모든 사람을 ..

1) 문제https://www.acmicpc.net/problem/1260문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한..

1) 문제https://www.acmicpc.net/problem/2470 문제KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 ..

참고 블로그https://readyoun.tistory.com/10 Algorithms - Binary Search 이진 탐색/이분 탐색 Java 구현과 주의사항스터디 1일차에 코테 백준 P2776 암기왕 문제 풀어보려고 찾아보다가 HashSet, HashMap, 이분탐색 방법으로 푼 걸 많이 구경했다. 바이너리서치는 사실 평소에 이름을 많이 들었었고, 실제로 sql 목데readyoun.tistory.comhttps://readyoun.tistory.com/11 99클럽 코테 스터디 4일차 TIL - Java 백준 P2343 기타 레슨 이진 탐색으로 최적의 값 찾기(파라메트릭🌟 Today's Focus이진 탐색(Binary Search), 파라메트릭 서치  이진 탐색 정리글 참고: https://rea..

1) 문제https://www.acmicpc.net/problem/11663문제일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 끝점이 주어진다. 입력으로 주어지는 모든 좌표는 1,000,000,000보다 작거나 같은 자연수이다.출력입력으로 주어진 각각의 선분 마다, 선분 위에 입력으로 주어진 점이 몇 개 있는지 출력한다.예제 입력 1 복사5 51 3 10 20 301 1020 603 302 154 8..

1) 문제https://www.acmicpc.net/problem/1654문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 ..

1) 문제https://www.acmicpc.net/problem/2776 문제연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, 연종이 하루 동안 본 정수들을 모두 ‘수첩1’에 적어 놓았다. 그것을 바탕으로 그가 진짜 암기왕인지 알아보기 위해, 동규는 연종에게 M개의 질문을 던졌다. 질문의 내용은 “X라는 정수를 오늘 본 적이 있는가?” 이다. 연종은 막힘없이 모두 대답을 했고, 동규는 연종이 봤다고 주장하는 수 들을 ‘수첩2’에 적어 두었다. 집에 돌아온 동규는 답이 맞는지 확인하려 하지만, 연종을 따라다니느라 너무 힘들어서 여러분에게 도움을 요청했다. 동규를 ..

1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  2) 내가 구현한 코드import java.util.*;import java.util.stream.*;class Solution { public String solution(String X, String Y) { Map xMap = new HashMap(); Map yMap = new HashMap(); List list = new ArrayList(); ..

1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   2) 내가 구현한 코드- 시간초과 난 풀이class Solution { public int solution(int[] ingredient) { int answer = 0; String str = ""; for(int i=0; i=4 && str.indexOf("1231") != -1) { str = str.replace("1231",""); ..

1) 문제https://www.acmicpc.net/problem/13419 환규와 태욱이는 둘이서 즐길 수 있는 간단한 게임인 탕수육 게임을 하기로 했다. 게임의 규칙은 다음과 같다.누가 먼저 시작할지 순서를 정한다.먼저 시작하는 사람이 단어의 가장 첫 글자를 말한다.이후 두 사람이 번갈아 가며 자신의 차례에 이전 사람이 말한 글자의 다음 글자를 말한다.만약 이전 사람이 단어의 가장 마지막 글자를 말했다면 자신의 차례에 단어의 가장 첫 글자를 말한다.만약 자신의 차례에 잘못된 글자를 말하면 게임에서 지게 된다.위 규칙을 이용해 탕수육이란 단어를 가지고 게임을 진행하면 다음과 같다.탕 수 육 탕 수 육 탕 수 육 탕 수 육 …위 예시에서 밑줄 친 부분은 첫 번째 사람이, 밑줄이 없는 부분은 두 번째 사람..