코딩 테스트 및 알고리즘을 공부하기 위한 준비

1. 알고리즘 기초 공부 책 : 프로그래밍 면접 이렇게 준비한다 - 존 몽건, 노아 킨들러, 에릭 기게리04. 프로그래밍 문제 접근법05. 연결 리스트06. 트리와 그래프07. 배열과 문자열08. 재귀 호출09. 정렬14. 그래픽스와 비트 조작 (그래픽스 빼고)10. 동시성11. 객체지향 프로그래밍18. 지식 기반 문제19. 기술과 무관한 질문02. 입사 지원 절차03. 전화 예비 면접 (내가 생각하기에 필요할 거 같아서 추가)A. 이력서 (내가 생각하기에 필요할 거 같아서 추가) 2. 코딩 인터뷰 완전 분석 - 게일 라크만 맥도웰1) 면접과정 ~ 8) 합격한 뒤에 (특히, 인터뷰 및 레쥬메 팁과 빅O 파트)9) 면접문제01. 배열과 문자열02. 연결리스트03. 스택과 큐04. 트리와 그래프05. 비트..

• format_list_bulleted Coding Test/Algorithm Guide
• · 2025. 8. 2.

Leetcode 14. Longest Common Prefix

링크: https://leetcode.com/problems/longest-common-prefix/description/ 질문1특정 인덱스의 문자가 일치한다는 것을 표시하기 위해 for문이 다 돌았을 때 문자를 추가해서 출력할 결과 변수에 넣어주도록 작성했는데 예외가 발생했다. 중간 문자가 불일치하고 다시 일치하는 인덱스일 경우를 생각치 못하여 이 때는 종료하도록 flag를 추가하였다.그런데 예외 케이스를 하나씩 if로 추가해서 break를 거는 게 좋은 코드인지 모르겠다. 답을 알려주지 말고 내가 자연스럽게 과정을 유추할 수 있도록 아주 작은 힌트만 줘. 혹시 내가 접근을 잘못했니?답변1코드가 동작하긴 하지만, 좀 더 단순화할 여지가 있어 보입니다.공통 접두사를 찾는 건데, 첫 번째 문자열을 기준으로..

• format_list_bulleted Coding Test/Problem Solving
• · 2024. 12. 14.

Leetcode 13. Roman to Integer

링크: https://leetcode.com/problems/roman-to-integer/description/ 질문1이 문제를 해결하기 위해 두 가지 방법을 생각했는데, 첫 번째 방법을 택하려고 해. 이유를 설명할게.첫 번째 방법은 문자열을 split한 후, for문으로 각 문자를 순회하며 뒷자리 문자가 앞자리보다 큰지 비교하는 방식이다. 문자열 길이가 최대 15이므로 성능상 문제는 없을 거라고 판단했다.두 번째 방법은 if문 안에 또 if문을 넣어서 M, D, C 순으로 분기하는 방식이다. M이 1000으로 고정되어 있으니까, M 다음에 D가 나오면 다시 M이 나올 가능성은 없다고 가정하고 분기 수를 줄일 수 있어.(여기가 오류) 하지만 코드가 너무 복잡해지고 가독성이 떨어질 것 같아 이 방법은 선..

• format_list_bulleted Coding Test/Problem Solving
• · 2024. 10. 2.

sort→set 하는 것과 set→sort 하는 것의 차이가 있을까?

Problem 코딩테스트 문제를 풀다가 sort 를 하고 set 을 했을 때와 set 을 하고 sort 를 했을 때의 결과가 다른 것을 알게 되었다. Searching set 은 순서를 고려하지 않고 중복을 제거해주는 함수이다. 순서를 고려하지 않는다는 것이 단순히 정렬되어 있지 않아도 사용할 수 있다는 것으로 이해했던 나는 크나큰 오해를 하고 있음을 파이썬 레퍼런스를 읽어보고 깨달았다. https://docs.python.org/2/library/sets.html 8.7. sets — Unordered collections of unique elements — Python 2.7.18 documentation 8.7. sets — Unordered collections of unique elements..

• format_list_bulleted Coding Test/Data Structure & Algorithm
• · 2022. 7. 4.