본문 바로가기

자료구조+알고리즘

[프로그래머스 Lv.1] 공원 산책 (javascript) https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제] [풀이] 일단 시작점이 ('S') 무조건 첫번째가 아니다 -> 1. 시작점 찾기 'X' 표시에서는 건너뛰고 다음 루트 이동해야한다 -> block 좌표 2. x, y 0 이하 / x , y 좌표 벗어나는 지도 고려해야함 ! [코드] park: ["SOO","OOO","OOO"] routes: ["E 2","S 2","W 1"] result: [2,1] function solution(p.. 더보기
[프로그래머스 Lv.1] 추억 점수 (javascript) https://school.programmers.co.kr/learn/courses/30/lessons/176963 [문제 풀이] 가장 짧은 예시인 두번째걸 보면 kali 는 11 mari 는 1 don 는 55 photo 의 첫번째 배열에서 11+1+55 = 67 인것이다 [코드 풀이] function solution(name, yearning, photo) { // key-value 객체로 점수 매칭 const matching = {}; for(let i=0; i i.reduce((arr, cur) => arr + (matching[cur] || 0), 0)) return answer; } photo 배열을 map 을 통해 돌려주고 (배열을 리턴해줌) matching[cur] 에 값이 있으면 arr .. 더보기
[1152][백준_브론즈2] 단어의 개수 - JavaScript https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 배열로 받은 string의 length 만 찍으면 되는 쉬운 문제 일 줄 알았는데 오잉?ㅇ? 틀림 ## 처음 푼 풀이 const fs = require('fs'); const input = fs.readFileSync('./input.txt').toString().trim().split(' '); console.log(input.length); => 반례 !! ' ' 공백을 입력받았을 때 1.. 더보기
[2562][백준_브론즈3] 최댓값 - JavaScript https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 자바스크립트로 백준 문제 풀려면 입력과 출력의 코드를 알아야한다 여간 귀찮은게 아니다 .. 나는 코드 에디터로 vscode 를 사용중이기 때문에 이런식으로 입력 받은 글자들을 input.txt 에 적은 다음 Node.js 환경에서 파일 시스템 모듈인 fs를 사용하여 파일을 읽어들이는 코드를 사용하여야 한다 const fs = require('fs'); const i.. 더보기
[프로그래머스Lv.1] 짝수와 홀수 (.javascript 풀이) https://school.programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [나의 풀이] 기본적인 if 분기문 으로 나누었을 때 나머지가 0이면 짝수, 아니면 홀수 처리 해줌 [다른 풀이] 삼항 연산자로 코드 수 줄임 1이면 true, 0이면 false 더보기
[프로그래머스Lv.1] 평균 구하기 (.javascript 풀이) https://school.programmers.co.kr/learn/courses/30/lessons/12944?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## 나는 아주 기본적인 for 반복문으로 더해주는 해결법으로 했는데 다른 사람의 풀이를 보고 감탄 (🔥 es6 이용하자) ## [나의 풀이] [best solution] 참고: https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce Array.protot.. 더보기
[LeetCode][java] #1 Two Sum https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one soluti.. 더보기
[11720][java][백준] 숫자의 합 알고리즘 분류 수학 문자열 사칙연산 풀이 ① charAt() 은 해당 문자의 아스키코드 값을 반환 하므로 반드시 - 48 또는 -'0' 을 해주어야 우리가 입력받은 숫자 값 그대로를 사용할 수 있다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cnt = sc.nextInt(); String num = sc.next(); int sum = 0; for(int i=0; i 더보기
[11654][java][백준] 아스키 코드 알고리즘 분류 구현 풀이 ▼ Scanner() Method - next() : String, 다음 토큰을 문자열로 리턴 - nextLine() :String, '\n'을 포함하는 한 line을 읽고 '\n'을 버린 나머지만 리턴 - nextInt() : int, 다음 토큰을 int 타입으로 리턴 - close() : void, Scanner 의 사용 종료 - hasNext() : boolean, 현재 입력된 토큰이 있으면 true, 아니면 새로운 입력이 들어올 때까지 무한정 기다리면서 새로운 입력이 들어오면 그때 true 리턴, ctrl+z 키가 입력되면 입력 끝으로 false 리턴 * next() 와 nextLine() 의 경우 둘 다 문자열을 받을 수 있는 메소드이지만 nextLine() 이 개행문자.. 더보기
[2884][java][백준] 알람 시계 알고리즘 분류 수학 구현 사칙연산 풀이 1. Scanner 로 입력 받기 import java.util.Scanner; /* 45분전의 시간을 구하면 된다 */ public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int h = sc.nextInt(); int m = sc.nextInt(); if( m 23시로 if(h < 0 ){ h = 23; } System.out.println(h + " " + m); }else { m -= 45; System.out.println(h + " " +.. 더보기
반응형

티스토리툴바