map14 [백준 20291/javascript] 파일 정리 c++에서는 map 이나 set을 사용해서 카운트하면 편하지만 자바스크립트에서는 객체를 사용해서 카운트하여 같은 풀이가 가능하다 객체의 속성을 만들어 카운트 해주면 되는 문제이다 https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readli.. 2022. 8. 29. [백준 17219/javascript] 비밀번호 찾기 자바스크립트의 map 을 사용하면 간단히 풀리는 문제이다 자바스크립트의 자료구조 사용은 아직 생소하지만 set 메소드로 pair 형태로 넣지 않고 인자 2개로 각각 키 값을 넣어주는것은 편해보인다 map 을 forEach를 통해 돌며 해당 키를 가진 값들을 골라내면 되는 문제이다 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net let input = []; const readline = require("readlin.. 2022. 8. 28. [백준 10816/c++] 숫자 카드 2 숫자 카드 풀을 배열로 설정하면 배열 크기만 1000만이 넘게 되는데 너무 큰 크기의 배열은 컴파일러가 프로그램의 실행을 막게되어 실패가 뜬다 따라서 배열로 카운트 하면 안되고, map 을 사용해서 풀면 되는 문제이다 수가 워낙 크니 입출력 속도 향상을 위해 ios_base::sync_with_stdio(false)를 넣어주자 + 다른 사람들의 풀이를 보니 카드의 수를 벡터에 넣고 정렬 후 upper_bound, lower_bound 함수를 써서 인덱스 차이로 해당 카드의 개수를 파악하는 방법을 많이 쓰더라 멋진 아이디어다! 근데 나는 그 함수 첨들었고... 내 풀이가 더 쉬운 것 같다 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가.. 2022. 8. 5. [백준 10815/c++] 숫자 카드 맵을 사용하여 해시 카운트를 사용, 큰 수 이므로 숫자가 아닌 문자열의 형태로 넣어 비교하는 문제였다 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; string s; unordered_map mapi; c.. 2022. 7. 15. 이전 1 2 3 4 다음