본문 바로가기

코딩테스트/Programmers

(43)
[JS] 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfunction changeLocation(x,y,dir){ switch(dir){ case 'U': return [x,y+1]; case 'D': return [x,y-1]; case 'R': return [x+1,y]; case 'L': return [x-1,y]; }}function solution(di..
[JS] 수식 최대화 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfunction solution(expression) { var answer = 0; let number = ''; let set = new Set(); let arr = new Array(); for(let i = 0; i { result.push([current,...perm]); }) } return result;}function calculate(a, b..
[JS] PCCP 기출문제 2번 / 퍼즐 게임 챌린지 function solution(diffs, times, limit) { var answer = 0; let level = 1; while(true){ let solved_time=0; for(let i=0;i➡️ 처음에는 위와 같이 풀이를 진행했는데, level 을 1부터 계속 반복문을 돌다 보니, 시간이 초과됐다.  function solution(diffs, times, limit) { let left =1; // max 는 이전 반환값, curr 은 현재 처리할 요소 let right = diffs.reduce((max, curr) => Math.max(max, curr), 0); while(left limit) { ..
[JS] PCCP 모의고사 #2 1번 - 실습용 로봇 https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfunction solution(command) { var answer = [0,0]; let x = [0,1,0,-1]; let y = [1,0,-1,0]; let dir = 0; for(let i = 0; i  ✏️ 풀이 과정우선 (0,0) 을 기준으로 R일 경우에는 (0,1) -> (1,0) -> (0,-1) -> (-1,0) 으로 회전을 하게 되고, L 일 경우에는 (-1,0) -> (0,-1) -..
[JAVA] 숫자 문자열과 영단어 import java.util.*;class Solution { public int solution(String s) { HashMap map=new HashMap(); String arr[]={"zero","one","two","three","four","five", "six","seven","eight","nine"}; for(int i=0;i ✏️ 풀이 과정 1. 해시맵에 배열 arr 의 값을 key로, 0~9까지의 값을 value로 하여 저장한다.2. 해시맵을 순회하며 문자열 s가 key를 포함하고 있으면 해당 값을 map의 key를 통해 얻은 값으로 변경한다.=> 주의할 점: s는 문자열이므로 문자열 key를 바로 ..
[JAVA] 이웃한 칸 class Solution { public int solution(String[][] board, int h, int w) { String color=board[h][w]; //현재 색깔 int answer = 0; int n=board[0].length; if(h-1>=0 && board[h-1][w].equals(color)) // 위 answer++; if(h+1=0&&board[h][w-1].equals(color)) //왼쪽 answer++; return answer; }} ✏️ 풀이 과정 1. color 변수에 현재 색깔을 저장한다.2. 현재..
[JAVA] 숫자 짝꿍 import java.util.*;class Solution { public String solution(String X, String Y) { int x[]=new int[10]; int y[]=new int[10]; for(int i=0;i list=new ArrayList(); StringBuilder sb=new StringBuilder(); String answer = ""; for(int i=0;i=0;i--){ sb.append(list.get(i)); } answer=sb.toString(); if(ans..
[JAVA] 완주하지 못한 선수 import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(participant); Arrays.sort(completion); String answer=""; for(int i=0;i ✏️ 풀이 방법 1. 참가자와 완주자를 알파벳 순으로 정렬한다.2. 정렬을 하고 난 후의 참가자와 완주자의 이름이 다르면 answer에 해당 참가자 이름을 추가한 후, break ex) participant={"mislav", "stanko", "mislav", "ana"} , completi..