반응형

codingtest 8

N13223

https://www.acmicpc.net/problem/13223 현재 시간과 나중 시간의 차가 얼마나 나는지 구하는 코드로 String 형식으로 된 시간을 split을 통해 정수로 바꿔주었고, 총시간을 초로 계산해서 hour*3600+min*60+sec으로 바꿔주었고, 그 둘의 차이를 통해서 다시 변환해 정답을 구했다. package main.java.BAEKJOON.bronze; import java.util.Scanner; public class N13223 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String currentTime = sc.next(); String afterTime = sc.n..

코테/백준 2023.05.17

완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 너무 복잡하게 생각했던 문제인 것 같다. 참가자중 완주하지 못하는 사람을 찾는 프로그램인데 나는 완주자를 먼저 hashmap에 할당하고 참가자중 완주자 명단에 없으면 그 사람을 리턴해 줬는데, 다른 사람 풀의를 참조하니 그냥 참가자를 먼저 넣고, 완주자를 명단에서 제거해줘서 남는 사람을 return 해주면 되는 경우였다. import java.util.*; import java.util.strea..

폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845 전형적인 헤시 문제이고 중복을 허용하면 안되기 때문에 , hashset으로 인자를 계속 추가해주다가 총 넣은 인자값을 반환해 주면 되는 것이고, 총 인자가 총인자/2를 넘어서면 안되는 조건이 있기 때문에 그 전에 반환을 해주면 된다. import java.util.*; import java.util.stream.Collectors; import java.util.stream.DoubleStream; import java.util.stream.Stream; class Solution { public int solution(int[] nums) { int answer = 0; HashSet has..

친구인가?

이 코드는 재귀를 사용하여 서로의 상관 관계를 확인하면서 서로 연관이 되어있다면 배열을 통해서 서로에게 연관이 가는 곳의 인댁스로 옮겨주는 코드이다. import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class Main { static int dis[]; public static void Union(int a, int b) { int da = Find(a); int db = Find(b); if(da!=db) dis[da]=db; } private static int Find(int a) { if(dis[a]==a)return a; else re..

코테 2023.03.06

결혼식

이 문제도 마찬가지로 도착하는 시간을 기준으로 나눈 후 떠나는 시간과 도착시간이 같을경우 정렬을 할때 떠나는 시간을 더 우선순위로 줘서 들어오면 cnt++ 나가면 cnt --를 통해 풀면된다. import java.io.IOException; import java.math.BigInteger; import java.util.*; class Time implements Comparable{ public int time; public char state; Time(int time,char state){ this.time = time; this.state=state; } @Override public int compareTo(Time o) { if(this.time==o.time)return this.stat..

코테 2023.03.01

DP-씨름 선수

입력 예시: 5 -->사람 수 172 67 --> 키 몸무게 183 65 180 70 170 72 181 60 import java.util.*; public class java { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int arr[][] = new int[sc.nextInt()][2]; for(int i=0;i=0;i--){ if(arr[i][1]>max){ max=arr[i][1]; count++; } } System.out.println(count); } } 처음에 이중 배열과 같은 방법을 푸려고 했더니 .. 시간초과 더 생산적인 방법을 했더니 정답은 정렬이였다...

코테 2023.02.27
반응형