Jenikeju

2023.04.29 //  2s/4q

프로그래머스에서 열린 스타트업 대상 코딩테스트를 진행했다.

총 3문제에 sql문제 하나였다

1번 문제는 쉬웠다

반복문을 이용해서 조건에맞게 이어붙여주면 끝..

2번은 dp문제로 배낭문제로 유명한 knapsack problem에 사용된 알고리즘을 이용했다.

곱하거나 더하는 문제였어서 비용은 같지만 연산의 순서가 다르면 결과가 달라서 그대로 이용하니까 한 50점나왔다

그래서 더하는걸 먼저두고 곱하는걸 나중에 두었더니 100점이 떴는데 채점을 자세히하면 틀릴지도.. 

3번은 풀다끝났다

알꺼같은데.. 잘 모르겠어서 결국 못풀었는데 그리디는 아닌거같고..

sql은 패스..

결국 이번코테는 2,3번이랑 sql이 관건일텐데 2번 푼것도 운이 좋았다고 생각한다

최근에 dp문제를 파고든게 좀 도움이 됬는데 그냥 운이 좋았다는 생각밖에 안들었다.

다른 알고리즘도 풀어가면서 감을 익혀둬야겠다.

2023. 04. 15

총 4문제 2시간이 주어졌다.

다시 코테 준비하면서 얼마 안되서 찾아온 코테시험이였다.

1문제 제출했고 한문제가 시험 종료직전에 제출되서 애매하다.. 

1번 - 완벽구현 문제?

시간 엄청 잡아먹었다. 거의 한시간을 쓴거 같다.

많은 문자열을 나눠서 따로 정리해서 정리한 문자끼리 계산하고.. 등등 

처음에 문제를 읽고 이해하는 과정도 시간이 걸렸고, 예시로 주는 문자열들이 어떻게 돌아가는지,

세부적인 디테일을 이해하는데도 시간이 걸렸다.

이해를 해도 구현하는 과정에서 몇개 조건문이랑 몇개 배열, 딕셔너리문법이 잘 맞지않아서 오래걸린듯 하다.

결국 제출했는데 시간을 많이 먹었다.

2번 - dp?

2번의 문제는 감이 잘 안잡혀서 어떻게 푸는지 고민이 좀 됬다.

그러다가 최근에 푼 프로그래머스 문제중에 숫자변환하기 문제랑 비슷한 느낌이여서

이거 dp문제인가? 싶어서 접근했지만, 설계과정에서 막혔다.. 패스..

3번 - 완벽구현 문제?

3번도 1번이랑 문제의 결이 비슷했다. 흠잡을곳 없이 2차원배열을 처리해야 하는데,

역시나.. 문제 이해하고, 예시로 주는 2차원배열이 어떻게 돌아가는지 알아 차리는데 시간이 좀 걸렸다.

이런 문제는 많이 풀어봐야하나 싶었다.

4번- 

사실 1,2,3번에서 시간을 다 써서 4번은 맛도 못봤다.

배열로 뭔가 하는거 같은데 시간이 넉넉했다면 고민좀 해봤을텐데 아쉬웠다.

다시 코딩테스트를 준비하면서, 준비기간이 짧았기도 했지만 이번 코테는 내 부족함을 좀 많이 느껴서 매우 아쉬웠다.

문제를 이해하는것도, 구현하는것도 제대로 준비하지 못해서 너무너무 아쉬웠고 결과가 어땠든 좋은 경험이였다.

네이버 문제는 공유를 안하는걸로 알고있다.

직접 풀어보고 해설도 듣고싶었는데 아쉬웠다.

다음 코딩테스트는 더 빡세게 준비해서 모든 문제를 풀어보고싶다.

오기가 생기는 코테였다