코딩 테스트/코드트리

[코드트리 챌린지] 9월 1주차 인증용 포스트 🤠

셩잇님 2023. 9. 11. 22:07
반응형

 

 

실력 진단

 

 점수가 506점에서 446점으로 떨어져버렸다. 😭.. 저번에는 2차원 배열 문제를 잘 풀고 지나갔는데 이번에는 정상적으로 풀지 못했다. 매번 진단테스트를 가만 보면 2차원 배열 문제에서 당락이 나뉘는 것 같다. 이미 Novice Low (프로그래밍 기초)영역의 2차원 배열 영역은 모두 학습했는데.. 왜 어떤 때에는 풀고, 어떤 때에는 못푸는지 내 자신이 한심하다.. 아무래도 학습이 온전하게 덜 된 것 같다.

 

 

 이모티콘으로는 울었지만, 사실은 울 시간이 없다. 울 시간에 다시 한번 학습해야지.. 🤦‍♂️

 

 


 

 

문제 풀이

1. 설명

 

문제 링크 : 

https://www.codetree.ai/missions/5/problems/personal-info?&utm_source=clipboard&utm_medium=text 

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

 

 

  • 문제 설명 : 5명의 이름, 키, 몸무게를 이름순으로 정렬하고 이 후 키가 큰 순으로 정렬하는 프로그램을 작성하는 문제이다.

 

 

 

  • 코드 설명 : 5명의 이름, 키, 몸무게를 입력받고, 저장하기 위해 for문을 이용해 값을 입력받는다. 또한 이름과 키 순으로 정렬을 진행해야 하기 때문에 클래스를 이용하여 문제를 풀이한다. 정렬을 해야하기 때문에 sort 메서드를 진행하는 데 이 때, 정렬을 위해 cmp_1 메서드와, cmp_2 메서드를 이용하여 정렬을 진행한다.

 

 

2. 시간

  • 문제 풀이를 위해 설정한 시간 : 13분
  • 실제 풀이 시 걸렸던 시간 : 10분

 

 

3. 질문

  • 시간 복잡도 : O(n)
  • 공간 복잡도 : O(n)
  • 어려웠던 부분 : 소수점 첫째자리까지의 출력은 항상 기억나지 않아. 인터넷에 검색하게 된다. 문제 풀이시 사용해야 하는 키워드는 아래와 같다.
cout << fixed;
cout.precision(1);

 

 

4. 기타

  • 최초 풀이 : 23.09.11.(월)
  • 재 풀이 : 23.09.11.(월)
  • 왜? : 생략

 

 

 

 

반응형