프로그래머스 스타트업 인턴프로그램 코테 후기

2023.04.29 //  2s/4q

 

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

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

1번 문제는 쉬웠다

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

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

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

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

3번은 풀다끝났다

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

sql은 패스..

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

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

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