본문 바로가기
728x90
반응형

javscript4

[Baekjoon] 18352 특정 거리의 도시 찾기(파이썬/자바스크립트/NodeJs) 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 👨‍💻 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다. 예를 들어 N=4, K=2, X=1일 때 다음.. 2023. 1. 17.
[Programmers] level 1: 로또의 최고 순위와 최저 순위 by JavaScript https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 이번 문제는 level1이라는 닉값에 걸맞게 쉽게 풀었다. 우선 '맞힌 개수: 순위'로 구성되는 객체를 하나 선언하고 일치하는 숫자 개수를 세는 변수 cnt 및 lottos 안의 0의 개수를 세는 zeroCnt를 각각 선언한다. zeroCnt를 선언하는 이유는 0을 제외한 일치하는 숫자 개수와 0의 개수를 더하면 최.. 2022. 7. 1.
[Programmers] level 1: 다트게임 by JavaScript 이번 글은 아래 링크의 글들을 참조하여 작성하였습니다. https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 카카오 신입 공채 1차 코딩 테스트 문제 해설 ‘블라인드’ 전형으로 실시되어 시작부터 엄청난 화제를 몰고 온 카카오 개발 신입 공채. 그 첫 번째 관문인 1차 코딩 테스트가 지난 9월 16일(토) 오후 2시부터 7시까지 장장 5시간 동안 온라인 tech.kakao.com https://onlydev.tistory.com/56 [프로그래머스] 다트 게임 | 카카오 블라인드 코딩 테스트 | JavaScript 다트 게임 문제 설명 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게.. 2022. 6. 30.
컬렉션(collections) 다루기 from Secrets of the JavaScript Ninja 이번 글은 'Secrets of the JavaScript Ninja'의 'Chapter 9. Dealing with collections'를 바탕으로 작성하였습니다. 핵심 Concepts 배열 생성 및 수정 배열 함수 사용 및 재사용 맵(maps)을 활용한 딕셔너리(dictionaries) 생성 세트(sets)을 활용한 고유 객체의 컬렉션 생성 사전 지식 체크! 딕셔너리 혹은 맵으로서 객체를 사용할 때 흔한 위험성은 무엇인가? 맵 안에서 key/value쌍은 어떤 값 유형을 가질 수 있는가? 세트 안의 요소들은 반드시 유형이 같아야 하는가? 들어가며 JavaScript로 작업을 하면서 요소들의 집합을 다루는 경우가 많다. 이때 흔히 쓰이는 것이 바로 배열(arrays)이다. 이러한 배열을 효율적으로 다.. 2022. 4. 20.
728x90
반응형

티스토리툴바