[프로그래머스] 2022 Winter Coding - 겨울방학 스타트업 인턴 프로그램 후기

https://career.programmers.co.kr/competitions/2924/2022-winter-coding

2022 Winter Coding - 겨울방학 스타트업 인턴 프로그램

 

여기서 프로그래머스 겨울방학 스타트업 인턴 코딩테스트를 응시했습니다.

혹시나 궁금해하실 분들을 위하여 글을 남겨봅니다.

 

 

총 4문제 나왔습니다.

3문제는 코딩문제, 1문제는 SQL문제였습니다.

 

먼저 난이도를 나타내자면

1번쨰 문제 프로그래머스 레벨1

2번째 문제 프로그래머스 레벨 1.5

3번째 문제 프로그래머스 레벨 2.3

4번쨰 문제 SQL 이라 잘 모르겠습니다.

 

1번쨰 문제는 단순한 구현으로 특정 문자열을 조작하는 문제였습니다.

쉬운 문제라서 기억이 안나는 것 같습니다.

 

2번쨰 문제는 단순한 구현인데 조건이 조금 많은 문제였습니다.

이 문제 또한 일반 구현문제로 손쉽게 풀 수 있는 문제입니다.

 

여기까지 총 30분정도 걸린것같고, 여기 앞에 2문제는 너무 쉬운문제라고 느꼇습니다.

 

3번째 문제를 푸느냐에 따라 안정권이라고 느꼈습니다.

처음 문제를 봤을때 쉬울것같았지만 구현할수록 여러 경우의 수를 고려해야해서 어떤식으로 구현할지 아이디어가 안떠오르는 문제였습니다.

결국 그냥 백트래킹으로 구현해봤는데 문제의 조건을 무시하고 그냥 구현한거라서 역시 시간초과가 나오고 시험을 종료했습니다.

좀 찾아보니 BFS로 구현하는것인데, 그렇다면 어떤식으로 문제의 조건을 만족하는것일까 생각해봐야겠습니다.

 

 

4번쨰 SQL문제는 아직 준비해본적이 없어 skip 했습니다.

 

 

 

 

문제난이도를 보아,

모든 문제를 다 풀어야만 코딩테스트를 통과하고 서류전형으로 넘어갈 수 있을 것 같습니다.