티스토리

Dominic Repo
검색하기

블로그 홈

Dominic Repo

dominicsecurity.tistory.com/m

내 공부했던 것들을 내 맘대로 작성하고 기록하는 창고

구독자
2
방명록 방문하기
공지 HI 모두보기

주요 글 목록

  • [소프티어] 함께하는 효도 레벨3 자바 풀이 https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  DFS의 기초를 다지다가 마주친 DFS 응용 문제 너란 녀석 엄청 강하구나. 하지만 너를 정복하겠다. 해결 전략이 문제를 해결하기 위해 DFS와 백트래킹을 사용하여 모든 가능한 경로를 탐색하여 최대 수확량을 구한다.처음 입력받는 위치와 값은 초기값으로 저장을 해둔다.현재 위치에서 상하좌우로 비교해 가며 최대 수확량을 구하고 다음 친구가 턴을 이어 받아 (전에 있던 최대 수확량 + 현재 최대 수확량)으로 최대값을 구한다. 이를 계속 반복하면서 진정으로 최대값을 구한다.각각 케이스에 3초의 시간이 있는데 3초가 끝날때 다음 친구에게 턴을 이어주기 위해 fCnt 를 사용해 현재 탐.. 공감수 4 댓글수 2 2024. 11. 2.
  • [소프티어] 비밀 메뉴 레벨2 (21년 재직자 대회 예선) https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   해당 문제는 어렵게 생각할 필요가 없는 문제다. 조건을 조금 걸어준 나열해 놓은 1,2,3,4 라는 리스트에서 1,2,3 이라는 비밀 순서가 들어있는지만 체크 해주면 끝!  정답 코드import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); B.. 공감수 1 댓글수 0 2024. 10. 31.
  • [소프티어] 회의실 예약 레벨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 시.. 공감수 0 댓글수 0 2024. 10. 31.
  • [소프티어] GBC 레벨2 자바 풀이 https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   현대 스러운 문제를 냈다. 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥에서 구간중 제한 속도 벗어나는것중 가장 큰것을 찾는 것이다.정해진 구간과 제한 속도를 주고 검사하는 구간과 속도를 준다.처음에 접근 했을땐 반복을 일일이 돌아야 하나 싶었지만 제한 속도 검사, 구간 실태 조사를 해서 i, j를 적절하게 움직여주면 될 것이라는 검증을 마치고 바로 코드를 쳤다.정답 코드import java.io.*;import java.util.*;public class Main { private static int[] nLeng.. 공감수 0 댓글수 0 2024. 10. 30.
  • [소프티어] 지도 자동 구축 레벨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.. 공감수 3 댓글수 2 2024. 10. 30.
  • [소프티어] 장애물 인식 프로그램 레벨2 자바 풀이 (DFS, BFS) https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   딱 문제를 보자마자 떠오른것은 DFS정답 코드import java.io.*;import java.util.ArrayList;import java.util.Collections;public class Main { private static int n; private static int blockCount; private static int[][] map; private static int[][] visited; private static int[] dy = {-1, 1, 0, 0}; private static int[] dx = {0, 0, -.. 공감수 1 댓글수 0 2024. 10. 30.
  • [소프티어] 바이러스 레벨2 자바 풀이 https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    바이러스 문제는 수학 계산 문제이다. K * P^N 만 계산하면 된다.처음에 간단한 문제라고 생각하고 풀었다가 계속 실패가 나왔다. 틀린 코드import java.io.*;import java.util.StringTokenizer;public class Main { private static int K; private static int P; private static int N; private static double dap = 0; public static void main(String[] args) throws IOException { .. 공감수 1 댓글수 0 2024. 10. 30.
  • [소프티어] 금고털이 레벨2 자바 풀이 https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음에는 재귀로 풀어야 하나 싶었다. 하지만 Item 클래스를 두고 ArrayList를 이용해서 정렬을 해주면 되었다.원하는 대로 정렬을 하기 위해서는 Collections 이라는 것을 알게 되었다.Collections.sort(items, (i1, i2) -> { return i2.price - i1.price; });Collections.sort()메서드는 정렬 시 두 요소의 순서를 결정하기 위해 Comparator의 비교 결과를 사용한다.이때 반환값이 다음과 같은 의미를 가진다.양수 (>0): i2가 i1보다 클 때 위치를 바꾼다. 따라서 i2가 앞으로 오.. 공감수 0 댓글수 0 2024. 10. 30.
  • [소프티어] 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.. 공감수 0 댓글수 0 2024. 10. 29.
  • [소프티어] 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.. 공감수 1 댓글수 0 2024. 10. 29.
  • [소프티어] 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... 공감수 1 댓글수 1 2024. 10. 29.
  • [소프티어] 진정한 효도 레벨2 자바 풀이 https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음 이 문제를 접했을때 어떻게 풀어야지 하는 막연함이 존재했다. 하지만 조금씩 생각을 하면서 어떻게 하면 좋을지 하다가 결국 가로, 세로 각 3개씩 생각을 하니 단순해 보였다.  하지만 모든 케이스를 다 뒤지면서 어거지로 풀긴 했으나 너무 비효율적으로 먼저 풀었다.  import java.io.*;import java.util.StringTokenizer;public class Main { // 풀이 1 (내 풀이) public static int dap = 3; public static void main(String[] args) throws IOExc.. 공감수 1 댓글수 0 2024. 10. 28.
  • [소프티어] 연탄의 크기 레벨2 자바 풀이 https://softeer.ai/practice/7628 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음에 문제를 잘 못 이해하는 바람에 시간을 조금 썼던 문제이다.  연탄의 크기는 따로 안주길래 난로들 중 반복을 돌리면서 풀면 되겠지 했지만 아니였다. 생각보다 제약조건이 작아. 완전 탐색으로 문제를 풀면 금방 해결이 되었다.  import java.io.*;import java.util.StringTokenizer;public class Main { public static int dap = 0; public static void main(String[] args) throws IOException { BufferedReader br = new .. 공감수 0 댓글수 0 2024. 10. 28.
  • [소프티어] 나무 공격 레벨2 자바 풀이 https://softeer.ai/practice/9657 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    레벨2를 맨처음 필터하면 나오는 문제 나무 공격이다.게임 요소를 가미한 게이미피케이션 느낌의 문제였다.   레벨2가 되니 조금 지문이 길어진 느낌이다. 하지만 문제 난이도는 생각보다 간단한것같다.  위치만 잘 지정해두고 반복을 잘 돌리면 해결이 되는 문제였다.  import java.io.*;import java.util.*;public class Main { private static int dap = 0; public static void main(String[] args) throws IOException { BufferedReader br =.. 공감수 0 댓글수 0 2024. 10. 28.
  • [소프티어] 레벨1 자바로 풀기 (올솔 후기) https://softeer.ai/practice?difficulty=LV_1&page=0 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    레벨 1로 필터를 걸면 총 11개의 문제가 나온다. 원래 기존 코테 문제들은 파이썬으로 풀다가 이제 자바 공부를 시작하면서 자바로 풀어보고 기본 문법을 익힐겸 풀었다. 파이썬에서는 편하게 입출력했던 부분이 자바에서는 BuffferedReader, BufferedWriter, StringTokenizer를 이용하면서 재밌게 풀었다. 물론 처음부터 단순 구현문제가 대부분이라 쉬웠지만 언어가 익숙하지 않아 버벅였고 한두문제 정도는 은근 시간을 쓰게 되었다. 그만큼 실력이 부족하다는 뜻이다. 하지만 생각보다 자바가 너무 재밌어서 즐겁게 하게 되는것.. 공감수 3 댓글수 1 2024. 10. 28.
  • [소프티어] 위험한 효도 레벨 1 자바 풀이 https://softeer.ai/practice/7368 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   그림상 Lv.2 라고 되어 있지만 Lv.1으로 필터가 되어있는 신기한 문제다른 Lv.1 문제 보다 조금 난이도가 있는 문제 였다. 문제를 한방에 해결하려고 하지 않고 1초씩 생각하고 총 거리수는 d * 2 로 제한이 있기 때문에 그 안에서 반복과 조건으로 한땀한땀 나아가는 방식으로 천천히 생각했다. 신경써야 하는 부분은 a,b가 교체되는 시점을 잘 생각하면 금방 풀리는것 같다. import java.io.*;import java.util.StringTokenizer;public class Main { public static int dap = 0; public s.. 공감수 0 댓글수 0 2024. 10. 28.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.