BFS에 사용할 큐queue는 선입선출(FIFO)구조이므로, BFS에 적합큐에 탐색할 노드를 저장 후, 하나씩 꺼내서 탐색큐에서 노드 하나를 꺼내서 그 노드에 연결된 다른 노드 탐색하게됨queue.poll()은 노드를 꺼내면서 동시에 큐에서 제거i는 현재 노드와 연결된

📘 DFS 먼저 깊게 파고들어간 후, 더 이상 갈 곳이 없으면 다시 돌아오는 방식으로 탐색 현재 노드에서 자식노드로 계속 깊이 들어가다가 더이상 갈 곳이 없으면 되돌아와서 다른 경로 탐색

📘 문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. >-1+1+1+1+1 = 3 +1-1

📘 문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. >속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래

데이터구조에서 데이터를 빠르게 저장하고 검색하는 방법key와 value 2개의 값을 쌍으로 데이터 저장, 관리하는 자료 구조put(key, value)key와 value를 HashMap에 추가이미 key가 존재하는 경우, 그 값을 덮어씀get(key)key에 해당하는

📘 문제 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. >종류

문자열이 다른 문자열(전체) 안에 포함되어있는지 확인반환값 : true / false문자열이 특정 문자열로 시작하는지 확인접두어 확인

class Solution { public boolean solution(String[] phone_book) { boolean answer = true; // HashSet 생성 HashSet pb = new Has

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의

프로그래머스 폰켓몬 종류 번호 개수 구하는 문제 📑 풀이 같은 번호를 가진 폰켓몬 중복 없애기위해 HashSet 사용 📘 HashSet 자바의 컬렉션 프레임워크에 속하는 객체 집합을 표현하는 자료 구조 중복 허용하지 않음

프로그래머스 알고리즘 고득점 문제중 Level2인 문제인 H-index 문제 📘 H-index 공식 연구자가 발표한 논문들(배열)을 인용 횟수에 따라 내림차순 정렬 인용 횟수와 순위를 비교 인용 횟수가 순위보다 크거나 같은지(>=) 확인 h번째 논문의 인용횟수가 h

타입 정의 파일특정 모듈이나 라이브러리 타입 정보를 정의하는데 사용JavaScript 코드에 대한 타입 정보를 제공 >> TypeScript 컴파일러가 코드의 타입을 이해하고 타입 검사를 수행할 수 있도록 도와줌타입스크립트 코드에서 해당 모듈을 사용할 때, .d.ts

함수나 클래스가 여러 타입을 받을 수 있게 해주는 방법: 예를 들어, 숫자를 담는 배열과 문자열을 담는 배열을 만드려고 할때, 제네릭을 사용하면 하나의 함수 or 클래스를 만들어 어떤 타입의 배열이든 처리 가능!제네릭을 사용하면 코드를 더 유연하고 재사용 가능해짐&lt

타입스크립트에서 타입을 추론하고 조합하는 데 유용하게 사용되는 기능이미 선언된 변수나 객체의 타입을 가져오는 데 사용런타임 객체의 타입을 컴파일타임 타입으로 변환변수의 타입을 가져와서 새로운 타입을 정의코드가 변경되더라도 타입이 자동으로 업데이트되기 때문에, 코드의 안

여러 타입을 결합하여 모든 속성을 포함. type A = B & C;두 개 이상의 타입을 결합하여, 모든 타입의 속성을 포함하는 새로운 타입을 정의할 때 사용😀 즉, 두개의 타입을 결합> 하나의 타입 EmployeePerson으로 새로 정의해서 사용🖐🏻 타입을 하

여러 타입 중 하나를 허용하는 타입을 정의할 때 사용변수나 매개변수가 여러 타입 중 하나의 값을 가질 수 있도록 함유니온 타입을 사용하면 변수가 어떤 값으로 초기화되든지, 그 값이 정의된 타입 중 하나여야 함😀 즉 아래 코드에는 타입이 문자열이거나 숫자이면 됨!

특정한 값만을 허용하는 타입문자열, 숫자, 불리언과 같은 기본 타입을 기반으로 하여, 특정 값만을 갖도록 제한할 수 있음더 강력한 타입 체크가 가능해지며, 의도한 값만 사용하게 되어 코드의 품질이 향상

타입스크립트에서 특정 값들의 집합을 정의하는데 사용되는 데이터 구조관련된 상수 값들의 집합기본적으로 숫자 값을 자동으로 할당초기화 시, 이름을 붙여주면 코드의 의미를 명확하게 전달 및 잘못된 값을 넣을 위험 방지 코드의 가독성을 높이고, 유지보수를 쉽게 하며, 오류를

함수의 매개변수와 반환값의 타입을 직접 지정하는 방법(name: string) : 매개변수의 타입: string : 반환값의 타입여러 개의 함수를 동일한 타입으로 묶을 때 유용const greet: Greet = (name) => : greet이라는 변수를 선언하여,

number : 모든 숫자를 나타냄string : 문자열, 작은따옴표('), 큰따옴표("), 백틱(\`\`\`)을 사용해 생성 가능boolean : 참 or 거짓을 나타냄null : 의도적으로 값이 없음(내가 주는 값 / 수를 초기화할 때 null을 할당하면, 그 변수