코테 5

[소프티어] 회의실 예약 레벨2 자바 풀이 (21년 재직자 대회 예선)

https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  꽤 오랜시간 풀었던 문제였다. 너무 헷갈려서 엄두가 잘 나지 않았다.회의실 클래스를 만들었다.해당 속성으로는 아래와 같다.회의실 이름예약 현황 list[18] (9-18 저장용 앞에 인덱스는 많지 않으니 버리는 전략)회의실 클래스를 저장하는 리스트에 각각 담는다. 문제에 맞게 저장하고 핵심은 다음과 같다. 회의실을 저장해주는 리스트 반복을 한다.각 회의실 마다 가용슬롯을 String 리스트 선언예약 현황에 저장해둔 list[18]을 9-18 만큼 반복회의실 예약이 false 이고 start 시점이 잡혀 있지 않다면 start 시점 저장회의실 예약이 true 이고 start 시..

[소프티어] 지도 자동 구축 레벨2 자바 풀이

https://softeer.ai/practice/6280 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   정사각형을 이루는 점 4점이 존재 하는데 가운데에 각 정사각형안에 점을 찍고 늘려가는 문제이다.!총 단계별로 거쳐서 생긴 점은 몇개인가?진짜 간단한 문제인데.. 그림을 잘 못그려서 계속 이상한 식이 나와서 점화식을 세울수가없었다.여기서 핵심은 정사각형이기때문에 단계 별로 늘어가는 한 변의 크기를 보면 점화식을 세울수 있다.n1234한 변의 크기35917점의 개수92581289한변의 크기는 (2^n - 1)점의 개수는 넓이를 구하는 끝나는 문제정답 코드import java.io.*;public class Main { private static int N; priva..

[소프티어] Recovering the Region 레벨2 자바 풀이 (한양대 HCPC 2023)

https://softeer.ai/practice/9497 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   백준 30875번 문제와 동일 문제.https://www.acmicpc.net/problem/30875 문제를 보고 이해가 잘 되지 않았다. 이게 무슨 문제지 싶었다. 정답그냥 N줄만큼 숫자 그대로 출력하면 정답이다.원리: 직쏘 스도쿠는 세로줄/가로줄/영역 모두 다른 숫자로 구성되어 있기 때문이다. 하지만! DFS로도 해결 할 수 있다.간만에 연습할겸 해당 문제를 DFS로 풀어보았다. import java.io.*;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { private..

[소프티어] X marks the Spot 레벨2 자바 풀이 (한양대 HCPC 2023)

https://softeer.ai/practice/7703 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   생각보다 단순한 문제 같았다.내가 생각했던 로직은 아래와 같다.n을 입력받아 총 몇번 반복할지 결정s[i]에서 x, X 찾고 해당 index를 p 변수에 담기t[i]에서 p번째 문자 찾기result에 대문자로 변환한 문자를 추가하기 하지만 결과는 시간초과 import java.io.*;import java.util.StringTokenizer;public class Main { public static String[] s; public static String[] t; public static StringBuffer result = new StringBuff..

[소프티어] Yeah, but How? 레벨2 자바 풀이 (한양대 HCPC 2023)

https://softeer.ai/practice/9498 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    문제를 제대로 이해가 잘 안되어서 난해한 문제였다. 보통 괄호가 나오는 문제들은 스택을 많이 이용하기에 처음에 스택으로 해결하려고 고민을 많이 했다. 하지만 실패  import java.io.*;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...