Task: 코딩테스트 복기 (NHN, 블루홀)

[fkdl0048]

Task: 코딩테스트 복기 (NHN, 블루홀)

• 관련 문제 양식 적고
• 부족했던 부분 적고
• 풀이 방법과 관련 내용 추가 보완
• 추가 문제 정리 및 코테 풀이 계획

출제 문제

조합 + 최대경우의 수 구하기 + 부분집합 문자열 자르기 -> 알파벳이 최대한 적게 등장하도록 n만큼 자른다. 기숙사 1층 2층 침대 배정 문제 조건이 두가지 희망하는 학생 + 학번 우선순위 확률 계산 문제 그래픽 조명 반사 문제 - 식유도 랜더링 과정 동차좌표계 쿼터니언 가상메모리 실수 비교에 관한 댕글링 포인터와 해결방안 메모리 누수에 대한 해결방안 메모리 단편화의 이유 재귀함수 -> DP 연속 숫자 해결법 펠린드롭 문제 그 외 자잘한 문제들

정리

• 수학, 조건부 확률
• 문자열 자르기 (알파벳 최대한 적게 N번 자르기)
• 우선순위 배정 문제 (조건 2가지 섞어서) 학번 우선, 희망 우선
• 그래픽 관련 문제 -> 코드로 만들기 (랜더링)
• 동차좌표계 개념 추가
• 쿼터니언 개념
• 가상메모리
• 실수 비교에 관한
• 댕글링 포인터와 해결 방안
• 메모리 누수에 대한 해결
• 메모리 단편화에 관한 글
• 재귀함수에서 DP로
• 연속된 숫자에 대한 해결방법
• 펠린드롭 문제

부족했던 부분

위 문제들 중 개념 문제들을 코드로 옮겨보는 연습이 부족했음 기초 개념들의 확장이 부족했음 알고 있는 부분의 넓은 범위는 자신 있지만, 실제 개발의 연관성이 부족 그 외 개념들 복습이 필요해보임

풀이 방법과 관련 내용 추가 보완

• 정리는 CodeReview에 정리하기

추가 문제 정리 및 코테 풀이 계획

• 추가 문제 정리 (비슷한 문제)
• 관련 코테 문제 풀이