전체 글 277

[JAVA] 백준 10816 숫자 카드 2_집합과맵

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 접근 : - 기존에 작성한 숫자 카드 글에서 map을 사용한 방식을 응용한다. - map을 입력할 때, 중복 여부를 체크하고 중복 카운트를 value로 입력한다. - 조회시에는 map에 키가 있으면 value 값을 없으면 0을 출력 하도록 한다. https://kjwit.tistory.com/entry/JAVA-%EB%B0%B1%EC%A4%80-10815-%EC%..

JAVA/Coding Test 2023.03.03

[JAVA] 백준 1620 나는야 포켓몬 마스터 이다솜_집합과맵

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 접근 : - 도감에 입력할 포켓몬의 갯수 N 을 입력 받는다. - 검증할 입력 갯수 M을 받는다. - 이름으로 조회하는 방법, 인덱스로 조회하는 방법 2가지를 구현하기 위해 각각 map으로 구현한다. ( 메모리는 낭비되지만 검색 속도는 향상) - 검증 문자열이 숫자로만 이루어진 경우, 인덱스로 조회하는 맵을 사용 - 검증 문자열이 영어 알파벳으로만 이루어진 경우, 이름..

JAVA/Coding Test 2023.03.03

[Mac] VS Code 설치 및 Node 실행

1. Node js 다운로드 및 설치 https://kjwit.tistory.com/entry/Mac-Node-JS-%EC%84%A4%EC%B9%98%ED%95%98%EA%B8%B0 [Mac] Node JS 설치하기 1. Node js 란? javascript 를 사용하여 서버를 개발하기 위해 사용되는 소프트웨어 플랫폼이다. * 자세한 내용은 아래 wikipedia 참고 https://ko.wikipedia.org/wiki/Node.js#%EA%B0%9C%EC%9A%94 Node.js - 위키백과, 우리 kjwit.tistory.com 2. VS Code 다운로드 및 설치 - VisualStudio 홈페이지에 접속하여 VS Code를 다운받는다. https://code.visualstudio.com/ V..

Node js/VS Code 2023.03.02

[Mac] Node JS 설치하기

1. Node js 란? javascript 를 사용하여 서버를 개발하기 위해 사용되는 소프트웨어 플랫폼이다. * 자세한 내용은 아래 wikipedia 참고 https://ko.wikipedia.org/wiki/Node.js#%EA%B0%9C%EC%9A%94 Node.js - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. Node.js는 확장성 있는 네트워크 애플리케이션(특히 서버 사이드) 개발에 사용되는 소프트웨어 플랫폼이다. 작성 언어로 자바스크립트를 활용하며 논블로킹(Non-b ko.wikipedia.org 2. Node js 다운로드 및 설치 - 아래 노드 홈페이지에 접속하여 Node.js LTS를 받는다. https://nodejs.org/ko/ Node.js Node.js®..

Node js/VS Code 2023.03.02

[JAVA] 백준 14425 문자열 집합

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 접근 : - 검색할 문자열의 갯수 n 을 입력 받음 - 검색 대상의 문자열 갯수 m 을 입력 받음 - n 개의 문자열을 먼저 집합 s 에 저장 - 이후 들어오는 m 개의 문자열에 대해서 집합 s 에 포함되어 있는지 확인 - 완벽하게 동일한 문자열이 있는 경우 갯수를 증가 시키므로 HashMap 을 사용해서 갯수를 카운트 한다. 코드 구현: import java.io..

JAVA/Coding Test 2023.03.02