본문 바로가기

알고리즘2

3. Linked List 링크드 리스트란? 포인터로 연결된 노드들의 컬렉션이라고 할 수 있고, 스택, 큐, 해시 테이블을 구현하는데 사용될 수 있다. 시작 지점에 노드를 추가하거나 삭제하는 것은 O(1) 상수 시간이 소요된다. 노드 클래스 코드 예시 public class Node { int val; Node next; ListNode() {} Node(int val) { this.val = val; } Node(int val, Node next) { this.val = val; this.next = next; } } 코딩테스트 팁 🗝️ Recursion도 알아야 하고 그 어렵다는 포인터를 활용해서 문제를 풀어야 하기 때문에 그림을 많이 그려보면서 코드를 따라가 보는 것이 중요하다. 만약 Easy 문제도 너무 어렵게 느껴진다면 .. 2024. 3. 9.

A Journey to Algorithm Mastery - 1 (중학교 수학 교재) 🌷 알고리즘 공부하는데 중학교 수학이 도움이 되는가? 많은 회사들이 1차 관문으로 코딩테스트를 보기때문에 코테를 통과하지 못하면 면접의 기회조차 없을 수도 있고 좋은 회사들은 거의 코테가 필수다. 그래서 국비교육이 끝날 때쯤 다들 코딩테스트 준비를 하기 시작했고, 나 역시도 2022년 12월에 프로그래머스에서 코딩 문제를 풀기 시작했다. 강사님이 코테 언어로 파이썬을 추천해주셔서 우선 파이썬으로 문제를 풀었다. 프로그래머스 입문의 경우 하루에 4문제씩 매일 풀면 25일, 약 한달만에 다 풀 수 있는 분량이여서 그렇게 어렵지 않을 거라 생각했는데 Day2 분수의 덧셈부터 풀수가 없었다... 문제에서 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 리턴하라고 하는데, 기약 .. 2023. 6. 4.

이전 1 다음

티스토리툴바