반응형

2025/06/19 2

[Lv.2] 배달 [프로그래머스_코딩테스트] [다익스트라, 그래프] [40분] [Summer/Winter Coding(~2018)]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krN개의 마을이 주어지고 마을에서 마을로 이동할 때 걸리는 시간 데이터 road(시작 마을, 끝마을, 걸리는 시간)가 주어질 때 K 시간 이하로 배달할 수 있는 마을의 수를 구하기🧠 나의 접근 방식과 시행착오시간 1시간 넘게 잡아 먹었다... 그러고 틀린 문제. BFS로 시도했다가 DFS로 바꿨는데 75프로 테스트 케이스 통과하고 25프로는 틀렸던 문제. 뭔가 어디선가 문제가 생긴 듯 한데.. DFS를 활용하는 방법도 틀린 건지도 모르겠다...

[Lv.1] 가운데 글자 가져오기 [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 s가 주어질 때 가운데 단어를 가져오는 문제. (짝수인 경우 2글자)🧠 나의 접근 방식과 시행착오약 4분 걸린 문제. 그저 중간의 단어를 구해오는 것인데 조금 차이가 있다면 짝수의 경우 2개의 단어를 가져와야 한다. 그 때 2로 나눈 나머지로 구별을 하고 인덱스는 2로 나눈 몫과 -1인 점을 가져와서 출력.public class Solution{ /// /// 가운데 글자 가져오기 /// https://school..

반응형