목록분류 전체보기 (169)
seunghyun Note
링크 : https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 풀이 1. reverse와 join을 사용해서 reverse 된 값을 비교해서 return 하기 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const reverse = input.split("").reverse().join(""); console.log(input === reverse ? 1 : 0);
링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 풀이 이진트리, 2중 for문(시간 초과로 문제 해결이 안 된다.) 등 다양한 방법이 있지만 해시를 공부하기 때문에 해시를 사용하고 싶었다. Set의 객체를 사용하여 has를 사용할 것이다. set 중에서도 set.has를 이용해서 포함 여부를 확인한다. Set.prototype.has() has() 메서드는 Set 객체에 주어진 요소..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 오늘은 하루종일 해시를 공부하기 위해 해시 관련 문제 위주로 풀었다. 해시는 저장 또는 검색 등에서 자주 활용되는 자료구조이다. 정확하게는 특정한 함수(알고리즘)를 통해서 값을 추출하고 활용하는 것 함수(알고리즘)를 어떻게 구현하는지에 따라 사용 용도와 성능이 달라진다. 이러한 해시는 더 나아가서 암호, 블록체인, 메시지 인증 코드 등에서도 활용된다. 해시를 이해하기 위해서는 ..
링크 : https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 문제 풀이 문제는 간단하지만 백준 js를 단계적으로 풀어보려고 작성! 사용법이 프로그래머스랑 달라서 아직 어색하다. const fs = require("fs"); //제출용 const input = require("fs").readFileSync("/dev/stdin").toString(); //vscode 용 + 예제.txt 에 input data를 넣는다. //const..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 object를 사용한다. object를 사용해 일단 중복된 값들이 있으면 +1을 해준다. index값에 옷의 종류를 넣고 값에 이름이 아닌 같은 이름을 값을 카운트 해서 넣어준다. 넣었다면 경우의 수를 곱해준다. 마지막으로 전부 입지 않았을 때를 -1을 해서 return 해준다. function solution(clothes) { let dir = {}; let result =..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 https://namu.wiki/w/%ED%96%89%EB%A0%AC%EA%B3%B1 행렬곱 - 나무위키 어느 학교에는 우등생을 따로 모아서 교육시키는 특별반인 '우수반'과 '수학반'이 있으며, 이들 반에서 학생을 선발하기 위해서 국어, 수학, 영어 과목에 각각 가중치를 둔다고 하자. 국어수학영 namu.wiki function solution(arr1, arr2) { cons..