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