개발개굴🐸

[문제] [풀이] 팀을 결성하기 위해선, 결국 루프를 돌아야 한다는 조건을 떠올리면 쉽게 풀 수 있는 문제였습니다. 예를 들어 d -> a -> b -> c - > a 루프가 돈다면, a를 만났을때 이전 [d,a,b,c]중에 a가 존재하기 때문에 이는 루프가 됩니다. 즉, a의 index부터 팀을 결성할 수 있습니다. student[]에 index에서 이동할 숫자를 저장 만약 index -> index 라면, 혼자 팀을 이루기 때문에 total++ 을 통해 1명의 팀을 결성하고, visit[index] = true를 통해 방문 처리 findTeam(student, N)을 통해 student배열을 돌며, 방문하지 않은 학생들만 while문을 통해 팀 결성을 시도합니다. 만약, 지나온 학생들의 ArrayLi..

[문제] [풀이] N개의 수의 순서는 고정이어서, 사이사이에 연산자를 넣어 조합해 계산해주면 되는 문제였습니다. 우선 number[]에 숫자를 저장하고, operator[]에 각 연산들의 키값의 개수를 저장합니다. 백트래킹을 이용한 makeSet()를 통해 4칙 연산을 수행하며 min과 max값을 뽑아내어 출력합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // 연산자 끼워넣기 public static int N; public..

[문제] [풀이] 각 입력의 시작시간~끝난시간을 0.001초 단위로 모두 확인하였지만 역시나 시간초과였고 결국 해당 블로그를 참고하여 풀이를 진행하였습니다. https://geunzrial.tistory.com/26 프로그래머스 3단계 추석트래픽[java] 문제 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 geunzrial.tistory.com 풀이를 보고나니 애초에 log가 끝난시간 기준으로 정렬되어 들어오기 때문에 이후의 log들중 몇개와 겹치는지 구하면 되는 간단한 문제였습니다. [코드] import java.util.*; class Solution { publ..

[문제] [풀이] 열쇠가 튀어나온 부분과, 잠금장치의 파인부분 좌표만 각각 저장한 후, 아래와 같은 방식으로 가능한 모든 열쇠의 위치를 옮겨가며 탐색하였지만 시간초과로 실패하였습니다. 위 : x, y - 1 오른쪽 : x + 1, y 왼쪽 : x - 1, y 아래 : x, y + 1 90*회전 : y,x 따라서 해당 블로그를 참고하여 풀이를 진행하였습니다. https://jellyinghead.tistory.com/28 [프로그래머스] 자물쇠와 열쇠 (자바) https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0,..

[문제] [풀이] 이중탐색 + BFS를 사용하는 문제로 아래의 블로그를 참고하였습니다. https://hidelookit.tistory.com/200 [백준 1939] 중량제한 (자바) 백준 1939번 중량제한 (자바) 출처 www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤.. hidelookit.tistory.com left에 최소값 0을 삽입합니다. right 에 다리들중 가장 중량이 큰값을 넣어줍니다. (left + right)/2인 mid 값부터 해당 중량의 짐으로 섬-섬을 이동할수 있는지 확인하며, 만약 이동할수 있다면 mi..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [문제] [풀이] 처음엔 "시작시간"기준으로 정렬후, 가능한 모든 회의 조합을 구하여 max값을 뽑아내려 했으나, 시간초과가 나왔습니다. 따라서 질문하기의 도움을 받아 "종료시간"기준으로 정렬하여 푸는 문제라는 힌트를 얻었습니다. - Compatable을 이용하여 종료시간으로 정렬하며, **만약 종료시간이 같다면 start시간이 짧은순서대로 정렬 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 (1,4) -> time: 4 이므로 4보다 시작시간중 크거나 같은값이 나오면 ..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr [문제 풀이] lottos 배열에 있는 0의 값들이 핵심입니다. - lottos배열에서 당첨 번호의 개수를 구해 min에 저장합니다. - lottos배열에서 0의 개수를 구해 zero에 저장합니다. - 0이 모두 미당첨 번호라고 가정하면, min의 개수가 순위를 결정하고, 0이 모두 당첨 번호라면 min + zero..

https://www.acmicpc.net/problem/2461 2461번: 대표 선수 입력의 첫 번째 줄에는 학급의 수를 나타내는 N과 각 학급의 학생의 수를 나타내는 M이 하나의 빈칸을 사이에 두고 주어진다. 단, 1 ≤ N, M ≤ 1,000이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 www.acmicpc.net [문제 풀이] 처음엔 단순 조합을 통해 가능한 모든 조합을 계산하는 방식으로 풀이하였지만, 시간초과로 인해 다시 문제를 생각해보았습니다. 각각의 반의 선수의 능력치를 우선 정렬합니다. 투포인터 방식처럼 각 반의 index 0 부터 시작하여, 3개의 반중 최소값을 가지는 반의 index를 오른쪽 1 이동시키며 차이값을 구합니다. 12 12 16 16 16 43 43 67 67 67 ..