DJ's Blog

https://softeer.ai/practice/7726 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 남우가 출구를 향해 가는데,가는길에 벽이라는 장애물이 있을 수 있고, 유령을 만나면 안된다.유령은 벽을 통과할 수 있다.출구에 도달하는 순간 유령을 만나도 안된다. 위 조건을 만족하여 남우가 출구에 도달할 수 있을까? 남우가 움직이는 칸이 유령이 있을 수 있는지 확인하기 위해서Queue 에 데이터를 담을때, 유령을 먼저 담고 남우의 위치를 나중에 담았다. 그리고 유령이 지나간 위치와, 남우가 지나간 위치를 구분하기 위해서 boolean[][][] pass를 선언하고, 1차원 배열은 i위치, 2차원 배열은 j위치, 그리고  3차원 배열은 유령[1]인지 남우[0]인지 확인하는 변수..

알고리즘 2024. 11. 11. 21:33

※소프티어 문제를 풀면서 의식의 흐름에 따라 일기 형식으로 작성한 글이다. 답안 로직에 대한 설명은 없다. https://softeer.ai/practice/6273 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 위 문제는 문제를 이해하는데 시간이 오래 걸렸다....문제의 핵심은 [ 레일의 순서를 조작 ] 하는 것이었다.택배일을 하는데,, 레일의 순서를 조작해서 1번 레일부터 일하는데 가장 적게 들수있게 레일의 순서를 조작하는것! 레일의 개수 범위가 3 ≤ N ≤ 10 이기 때문에, 레일의 순서를 변경한 모든 경우의 수를 구하는 경우가 가능해 보였다. 오름차순으로 다음 순번을 구하는 문제는 백준에서 풀어본 문제이다.백준 [10972] [다음 순열] 문제https://www.acmi..

알고리즘 2024. 10. 23. 22:17

※소프티어 문제를 풀면서 의식의 흐름을 일기처럼 작성한 글로, 제출한 답안에 대한 설명은 아닙니다. https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai위 문제는 현재까지 참가자가 208명(이제 나포함)인데 정답률이 20% 언저리라 긴장하면서 문제를 봤다. 그런데 이문제도 역시 백준에서 많이 본 문제이다.나는 개인적으로 이런 BFS 중 간단한 문제를 좋아한다..BFS인데 어지럽고 복잡한 문제는 싫어하지만... 비슷한 문제로 호수 어쩌고 문제가 있었던거 같아서 열심히 찾아봤다.https://www.acmicpc.net/problem/3197위 문제인데..  [백준][3197][백조의호수]... 백준 백조의 호수 문제가 훠얼씬 복잡해..

알고리즘 2024. 10. 23. 21:35

*알고리즘 문제를 풀면서 나의 감정과 의식의 흐름을 기록한 일기입니다. (제출한 코드에 대한 자세한 설명은 없음!) 나는 지금 매우 기쁘다ㅠㅠ왜냐하면 당연히 틀리겠지.. 생각하면서 제출한 내 풀이가 정답으로 통과했기 떄문이다..ㅠㅠ 그것도 한번에!! 얼마나 어떻게 틀릴지 그거라도 확인하자라는 마음으로 제출했는데...기쁘다ㅠㅠhttps://softeer.ai/practice/6275 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 이문제는 처음에 어떻게 접근하지.. 고민하면서 코드짜는데점점 노가다 스러운 코딩이 되었다... 지나간길 체크해주고, 회전한 방향에 따라서 R인지 L 인지 붙여주고,어랏 잘못갔네 하면 다시 원복해주고..지나갔던 길 원복해주는걸 수월하게 하기 위해서 String..

알고리즘 2024. 10. 22. 22:52

https://softeer.ai/practice/7369 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai위 문제는 레벨3인데 정답률이 조금 낮아서 긴장하고 문제를 읽었다.. 그런데 백준에서 풀었던 문제와 매~우 유사해서, 장애물 없이 바로 풀 수 있었다. 백준 어떤 문제랑 비슷했더라.. 찾아봤는데https://www.acmicpc.net/problem/11048[11048번 이동하기] 문제와 매우 유사하다. 소프티어에서 다른점은,중간에 한 구역에서만 value*2 한 값을 했을 때의 최대값을 구하는 것이다. 백준에서는 d[n][m] 값으로 다이나믹한 값을 정하는 변수를 지정했다면,소프티어에서는 d[n][m][2] 로 배열값을 하나 더 추가하여,지나간 자리에 value*2 를 한 값..

알고리즘 2024. 10. 21. 22:55

레벨 3 문제 하나씩 풀다가.. 푼 사람은 적은데 정답률은 높아서 시도해봤다.https://softeer.ai/practice/9496그런데... 아무리 문제를 봐도 문제가 무슨 내용인지 이해가 안간다..연습문제 톡을 확인해보니 어떤분이 백준 문제를 보면 이해가 간다고 링크를 걸어놨다.(감사합니다ㅠㅠ)백준문제 보니까 문제가 이해가 간다..https://www.acmicpc.net/problem/30874  백준에서 먼저 풀어보고 소프티어 답을 제출했는데,정답을 받기까지 삽질을 좀 했다... 1. 첫번째 삽질.그러니까,,생산 단계 프로세스가 주어지는데, 구간이 겹치지 않도록 할당했을때 최소 걸리는 시간을 구하는데,그래서 최초에 할당된 상태로 시작하는가?최초에 무에서 시작하는가? 이것도 헷갈림;; 예제문제를..

알고리즘 2024. 10. 18. 23:31

소프티어 레벨 1, 2 는 바로바로 다 풀고 레벨 3 풀수 있는 문제 부터 푸는 중이다. 어제 푼 문제는[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램https://softeer.ai/practice/6277위 문제이다. 각각의 점이 있고, 점마다 색깔이 있는데점의 좌표와 색깔이 주어지면, 직사각형 안에 각 점들의 색깔이 최소 1개 이상은 포함하고 있는 최소 직사각형의 너비를 구하는 문제이다. 첫 시도.각 점들을 꼭지점으로 하여 직사각형 넓이를 구하고, 넓이에 들어가는 점들의 색깔을 카운트 했다.틀렸다..Subtask 1,2,3,4 중 Subtask 1 만 맞았다.이유를 몰라서 연습문제 톡을 봐보니까,각 점들을 꼭지점으로 하여 직사각형으로 구했을때 틀린 것이라고 누가 글을 올..

알고리즘 2024. 10. 18. 13:00

https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 이 문제에서는 배열 크기를 잘못 설정해줘서 런타임에러(ArrayIndexOutOfBounds)가 났다. 반례를 생각해내서 풀긴 했지만, 바로 생각해내지 못해서 글로 남겨본다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System...

알고리즘 2022. 11. 21. 20:35