진수 변환은 간단한 메서드지만 모르면 풀지 못해서 몇번 곤란했던 적이 있었습니다. 이러한 실수를 막기 위해 정리해보았습니다 :) 자바스크립트 진수 변환 🔹 10진수 ➜ 2진수 ( 3, 4, 5…N 진수) 💡 toString(base): 숫자를 다른 진수 문자열로 변환 var dec = 123; var bin = dec.toString(2); /...

알고리즘 기초 문제들을 풀면서 정규표현식 관련된 문제에서 어려움을 느끼고, 해결법에 잘 접근하지 못한다는 것을 알았습니다. 그래서 관련 문제를 풀면서 정규표현식을 익히고자 합니다 :) 정규 표현식이란? 문자열에서 특정 문자 조합을 찾기 위한 패턴 정규 표현식은 문자열 대상으로 패턴 매칭 기능을 제공한다. 정규 표현식의 생성 1. 정규 표...

알고리즘 문제를 풀다가 소문자, 대문자 판별, 숫자 판별 등의 기능을 구현해야할 때 아스키코드를 자주 사용합니다. 어렵지 않은 개념이지만 자꾸만 까먹게되서 정리를 해보았습니다. 아스키코드 (ASCII Code) 아스키코드(ASCII, American Standard Code for Information Interchange)는 문자 인코딩의...

최소신장트리(MST, Minimum Spanning Tree) 그래프에서 모든 노드를 연결하면서 총 가중치를 최소화하는 트리 최단 경로 vs 최소신장트리 구분 최단 경로 (Shortest Path) 최소신장트리 (MST) 목적 특정 두 노드 간 거...

가중치가 없는 그래프 - BFS (너비 우선 탐색) 사용 가중치가 없는 그래프에서 최단 경로를 찾을 때는 BFS가 가장 효율적이다. 예제 : 미로 찾기, 특정 정점까지의 최소 이동 횟수 BFS로 최단 경로 찾는 원리 큐(Queue) 사용: 시작 정점을 큐에 넣고 탐색을 시작합니다. 방문 체크 배열 사용: 중복 방문을 방지합니다....

오늘 수업에서는 그래프에 대해 학습했습니다. BFS와 DFS는 알고리즘 풀 때 항상 어려운 부분이라 수업과 “코딩테스트 합격자 되기” 책을 참고해 정리해보았습니다. 그래프(Graph) 그래프는 노드와 간선으로 이루어진 비선형 데이터 구조 "선형 구조" ? 원소들을 하나씩 순차적으로 나열시킨 형태 (ex) 스택, 큐 "비선형 구조" ? 하나...

문제 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력 받아 N크기의 달팽이를 출력하시오. 예제 URL 👉🏻1954 달팽이숫자 입력 2 3 4 출력 #1 1 2 3 8 9 4 7 6 5 #2 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 풀이 방향 정의 ...

비선형 자료구조 데이터가 선형(순차적)으로 배치되지 않고, 계층적 또는 복잡한 관계를 갖는 구조 필요성 : 복잡한 관계를 표현하고 효율적인 데이터 검색 및 관리 가능 종류 트리(Tree) 그래프(Graph) 트리(Tree) 기본 용어 ⭐️⭐️⭐️ 노드(Node) : 데이터의 단위(정점) 루트(Root) : 트...

1. [PCCE 기출문제] 5번 / 산책 class Solution { public int[] solution(String route) { int east = 0; int north = 0; int[] answer = new int [2]; for(int i=0; i<route.le...

1. 외계어 사전 function solution(spell, dic) { const spellStr = spell.sort().join(""); for(let str of dic) { if(str.split("").sort().join("").includes(spellStr)) return 1; } ...