HSAT 알고리즘/소프티어 2023. 12. 18. [파이썬] Softeer 연습문제 #11. 장애물 인식 프로그램 완벽해설 문제 https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 softeer.ai 해설 해당 문제는 깊이 우선 탐색이나 너비 우선 탐색을 사용할 수 있는지 여부를 묻는 문제이다. 깊이 우선 탐색은 "재귀"를 사용하여 깊이 방문하는 알고리즘이고, 너비 우선 탐색은 "큐(Queue)"를 사용하여 두루두루 방문하는 방법이다. 위와 같이 탐색할 대상(보통 각각의 요소가 연결되어 있거나 인접한 것으로 구성된 집합체)이 존재할 때, BFS는 위와 같이 위에서 아래로 ".. 알고리즘/소프티어 2023. 11. 26. [파이썬] Softeer 연습문제 #4. 수퍼바이러스 (Lv. 3) 완벽해설 문제 https://softeer.ai/practice/6292 Softeer - 현대자동차그룹 SW인재확보플랫폼 수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다. 처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어날까? N초 동안 죽는 수퍼바이러스는 없다고 가정 softeer.ai 해설 https://vehiclewithai.tistory.com/4 Softeer 연습문제 [파이썬] #1. A+B 해설 문제 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. 입력형식 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 출력형 vehiclewithai.tistory.com (우선 입력값을.. 알고리즘/소프티어 2023. 11. 25. [파이썬] Softeer 연습문제 #3. 징검다리 (Lv. 3) 완벽해설 문제 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지 softeer.ai 해설 https://vehiclewithai.tistory.com/4 Softeer 연습문제 [파이썬] #1. A+B 해설 문제 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. 입력형식 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 출력형 vehiclewithai.tistory.com (입력값을 받아들여 처.. 알고리즘/소프티어 2023. 11. 25. [파이썬] Softeer 연습문제 #2. 성적 평균 (Lv. 3) 완벽해설 문제 https://softeer.ai/practice/6294 Softeer - 현대자동차그룹 SW인재확보플랫폼 N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. softeer.ai 해설 https://vehiclewithai.tistory.com/4 Softeer 연습문제 [파이썬] #1. A+B 해설 문제 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. 입력형식 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 출력형 vehiclewithai.tistory.com 이 문제 또한 위의 1번 문제와 동일하게 입력값을 숫자로 변환한 후 .. 이전 1 다음