안녕하세요 코딩 테스트 합격자 되기 저자 박경록 입니다. 이번에 한빛엔에서 좋은 기회를 주셔서 세미나를 하게되었습니다. 주제는 "코딩 테스트 제대로 공부해서 합격하는 방법" 입니다. 전체적인 구성은 실제 문제를 푸는 방식과 동일하게 한 스텝씩 해결해 나가는 방식으로 되어있고 간단하게 내용을 소개드리면 아래와 같습니다. - 문제의 요구사항을 파악하고 요약 하는법 - 시간 복잡도를 확인하는 법 - 입력 출력값을 분석하는 법 - 문제를 해결하는 데 알맞는 전략을 설계 하는 법 - chatGPT를 활용하는 법 강의를 보시고 필요하신 분들은, 제 커뮤니티 방 혹은 PPT 마지막에 있는 링크드인으로 문의 주시면 시간 날 때 답변 드리겠습니다. 부디 도움이 되길 바랍니다. 커뮤니티 주소 : https://open.kakao.com/o/gX0WnTCf (입장 코드 : 1357) 링크드인 https://www.linkedin.com/in/ultrasuperrok/

2. -
-
-
-
-
-

10. Enter muzi
uid1234
명령어 닉네임
아이디

11. Enter muzi
uid1234
Enter prodo
uid4567
명령어 닉네임
아이디

12. Enter muzi
uid1234
Enter prodo
uid4567
Leave muzi
uid1234
명령어 닉네임
아이디

13. Enter uid1234 muzi
Enter uid4567 prodo
Leave uid1234 muzi
Enter uid1234 prodo
동일 아이디 닉네임 갱신
(모두 prodo가 됨)
명령어 닉네임
아이디

14. Enter uid1234 prodo
Enter uid4567 prodo
Leave uid1234 prodo
Enter uid1234 prodo
Change uid4567 Ryan
동일 아이디 닉네임 갱신
(모두 Ryan이 됨)
명령어 닉네임
아이디

15. Enter uid1234 prodo
Enter uid4567 Ryan
Leave uid1234 prodo
Enter uid1234 prodo
Change uid4567 Ryan
명령어 닉네임
아이디

19. Leave None uid1234
Enter prodo uid1234
Enter Ryan uid4567
Leave prodo uid1234
Enter prodo uid1234
Change Ryan uid4567
Leave Prodo uid1234
Enter prodo uid1234
Enter Ryan uid4567
Leave prodo uid1234
Enter prodo uid1234
Change Ryan uid4567

20. 관련 코드

22. 관련 코드

23. Enter uid1234 Ryan
Enter uid1234 prodo
명령어 닉네임
아이디
Enter uid1234
Enter uid1234
명령어 아이디
uid1234 Ryan
아이디 닉네임
prodo

24. Enter uid1234
Enter uid1234
명령어 아이디
uid1234 Ryan
아이디 닉네임
prodo
uid1234 Ryan
아이디 닉네임
prodo

25. 관련 코드

26. prodo
uid1234
Ryan
uid4567
아이디 닉네임

28. 문제 요약 입출력 분석 전략 설계 구현
70% 30%

31. 0 10 20 30 40 50 60
수행 시간
절대 시간 측정
컴퓨터 C 컴퓨터 B 컴퓨터 A

32. 짝수?
N
1에서 10까지 출력
1에서 1000까지 출력

33. 오는데 얼마나 걸릴 것 같아?
5분안에는 갈 수 있어
온도, 차의 저항을 고려 해봤을때..
4.12324분 걸릴 것 같아

35. 수식 빅오 표기법
3n + 2 O(n)
5n^2 + 4n + 7 O(n^2)
2n log n + 3n O(n log n)
n^3 + n^2 + n O(n^3)
10 log n + 20 O(log n)
4 * 2^n + 3n O(2^n)

37. 입력값의 크기
많이 나오는 입력값
10 100 1,000 10,000 100,000 1,000,000 10,000,000 100,000,000
복잡도
logx 1 2 3 4 5 6 7 8 INF
x 10 100 1,000 10,000 100,000 1,000,000 10,000,000 100,000,000 30,000,000
xlogx 10 200 3,000 40,000 500,000 6,000,000 70,000,000 800,000,000 2,000,000
x^2 100 10,000 1,000,000 100,000,000 10,000,000,000 1,000,000,000,000 100,000,000,000,000 10,000,000,000,000,000 3,000
2^x 1,024 1.26765E+30 INF INF INF INF INF INF 20

38. 2^N(모든 조합)
관련 설명

40. 아이디와 닉네임은 최대 길이가 10이므로
문자열 비교 시 성능하락은 무시할 만 하구나

43. 

44. A
key
i i j n

48. 문제 분석 로직 설계 구현
FAIL
최대 1.5 시간
정답 비교
PASS/FAIL
정리

50. 관련 예시

51. 관련 예시

52. 관련 예시

53. 관련 예시

54. 관련 예시

55. 관련 예시

56. 관련 예시

57. 관련 예시