본문 바로가기

코딩테스트5

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.

2. Arrays 배열이란? 같은 타입의 데이터를 연속된 메모리 공간에 위치해 인덱스로 값을 가져올 수 있다. 배열의 크기는 생성할 때 정해지며 한 번 생성하면 사이즈는 고정이기 때문에 변경할 수 없다. 만약 동적 배열이 필요할 경우, 자바에서는 ArrayList를 사용할 수 있다(c++에서는 vector). 코딩테스트 팁 🗝️ 배열은 나중에 어려운 문제를 풀 때 기본으로 알고 있어야 하기 때문에 배열 관련 코드는 쉽고 빠르게 작성할 수 있을 만큼 익숙해져야 한다. 배열관련 문제는 종류도 다양하고 난이도가 처음 접하면 생각보다 어려운 문제들이 많다. prefix sum, sliding window, two pointer 같은 개념을 배열 문제를 풀 때 알아두면 좋고, HashMap도 많이 활용하기 때문에 해시맵의 메소드를.. 2024. 3. 2.

A Journey to Algorithm Mastery - 3 (LeetCode) 🌷Solved 100 LeetCode Problems 기존에는 프로그래머스나 백준에서 문제를 풀었는데 지금은 LeetCode에서만 문제를 풀고있다. 리트코드가 확실히 UI도 잘되어 있고 solution 부분도 참고하기 쉽고 틀린 테스트 케이스도 볼 수 있어서 더 효율적으로 공부할 수 있는 것 같다. 그리고 리트코드는 참고할 만한 유튜브 영상도 많고 주제별로 찾아서 풀어볼 수도 있어서 처음부터 리트코드로 했으면 더 좋았을 것 같다. 아직 기업 코딩테스트에 도전하기에는 실력이 부족하지만 그래도 이전보다는 조금 나아졌고 리트코드 문제도 100개나 풀었다. 현재 내가 공부하고 있는 방법은 1️⃣ NeetCode.io 로드맵 참고 주제별로 관련 문제들이 나와있고 문제마다 유튜브 영상이 있어서 모르는 부분을 빨리 .. 2024. 1. 13.

A Journey to Algorithm Mastery - 2 (PCCP 불합격) 🌷프로그래머스 2023 Dev-Matching A Journey to Algorithm Mastery - 1을 작성한 뒤로 나름 꾸준히 문제를 풀어가면서 중간 중간 알고리즘/자료구조도 공부하면서 실력이 늘어간다고 생각했다. 프로그래머스에서 0레벨인 '코딩 기초 트레이닝' 하고 '코딩테스트 입문' 위주로 문제를 풀었다. 예전에 비해 순위도 많이 오르고 문제도 200개 넘게 풀고 요즘에는 백트래킹, 재귀 같은 알고리즘 공부도 같이 하고 있다. 그리고 오늘 PCCP, 코딩역량인증 시험을 봤다. 2시간 동안 총 4문제가 주어졌고 나는 for 문과 if 문을 활용해서 풀수 있는 가장 쉬운 문제를 약 1시간 정도 걸려서 풀고 나머지 문제를 풀어보려고 했으나 도저히 풀이방법이 생각이 안나서 4문제 중 1문제만 풀어서.. 2023. 9. 10.

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

이전 1 다음

티스토리툴바