프로그래머스 Spring Coding 스타트업 인턴 프로그램

JinUk Lee·2023년 2월 11일
0

프로그래머스에서 이러한 프로그램을 진행하고있고, 통합 코딩테스트를 지원하기에 코딩테스트를 연습할 겸 지원해보았다.

시험 문제는 유출할 수 없지만 난이도는 하,하,중 정도로 나온 것 같고 SQL 문제는 쉬웠는데 SQL을 안한지 너무 오래되서 풀지는 못했다.

문제 유형은 정렬, DFS, BFS로 나왔다.

정렬문제는 너무 쉬웠고, DFS문제도 어렵진 않았는데 런타임 에러가 발생했다.

파이썬에서는 DFS문제를 풀때 재귀 제한을 풀어야하는데 이것으로 인해 에러가 발생했고 수정했더니 통과했다.

이렇게 두 문제를 풀었고 마지막 문제는 BFS 문제같은데, 이 문제를 deepcopy로 접근하다보니 시간초과가 발생했다.

profile
개발자 지망생

4개의 댓글

comment-user-thumbnail
2023년 2월 11일

마지막 문제는 설명만 봤을 땐 미니맥스 알고리즘 적용하면 되는 것 같더라구요!
저는 잠시 물 마시면서 생각 좀 정리하고자 잠시 물마시러 간다는 메세지 보내구 30초 자리 비웠는데 부정 탈락 처리가 되었군요 😭
고생 많으셨습니다~

1개의 답글
comment-user-thumbnail
2023년 2월 11일

혹시 2번문제 안에.치환어떤식으로 풀이하셨는지 간단히 알려주실수있을가요 bfs로풀다가 테케 틀려서 ㅠ

1개의 답글