목록알고리즘/프로그래머스 문제-JS (18)
언젠간 진화하겠지!
https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack&queue 문제였던것 같다 조건에 대해 많이 헤맸었는데 이 문제에서 유의할 점은 이거다 goal은 일종의 교집합이다.✨(cards1이나 cards2에 쓸모없는 카드가 있을 수 있다) goal에 만족해도 cards1+cards2의 길이가 남아있을 수 있다(pop으로 할 시) pop으로 할 시, goal에 포함되지 않더라도, 아직 goal에 해당되는 단어가 나오지 않았다면 pop해줘야 한..
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정말 문제를 잘 읽어야하는 문제이다. 기본적인 상식 or지식으로 풀면 안된다. 유의해야하는 점 1. 실행결과는 출차 시간에 따른 배열이 아니고 차 번호를 작은 순으로 정렬한 배열이다. 2. 입차-출차-입차-출차를 했을시 각각의 주차요금을 계산하는게 아니고 총 주차시간을 기준으로 주차요금을 계산하게 된다. 정말로 많이 시간을 끌었던 문제였다. 문제를 제대로 읽지 않은 게 굉장히 아주 큰 패착이였다...
https://school.programmers.co.kr/learn/courses/30/lessons/120876# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이거... 0단계푸는데 장장 4시간을....썼다... 내가 이력서 쓴다고 남겨둔 소중한 시간인데ㅠㅠㅠ 처음엔 객체로 풀었는데 테스트 케이스는 통과인데 제출시 다른 부분이 틀렸었다...그래서 반례를 계속 생각하면서 풀어도 2문제가 죽어도 통과가 되지 않길래, 3시간동안 끙끙대던걸 다르게 풀어보자 하고 배열로 풀게 되었다. 객체는 해당 key가 존재한다면 0으로 만들어 그 길이를 재고자 했는데 실..
https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한참을 못풀었던 문제인데 약간 패턴이 눈에 보여서 겨우 풀게되었다 나는..바부여서 좌표는 생각하지 못했구...*# 을 10, 12로 생각하고 문제를 풀었다. 우선 1,4,7 or 3,6,9는 기본으로 왼쪽혹은 오른쪽으로 가게했고 2580일때가 문제였는데... 0일때는 el=11로 대입하였다. 무지성으로 막 풀었는데, 보니까 3으로 나눴을때의 몫과 나머지를 더하면 얼마나 움직이는지가 나와서 아래와 ..
https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 그냥 무지성으로 했었다 function solution(price, money, count) { let answer =0; while(count>=1){ answer+=price*count console.log(answer) count-- } return answer-money>=0?answer-money:0 } 그냥 뱅글뱅글돌려버려!~~~~했는데 시간이 엄청 오래걸렸다. 글을 잘 보니까..
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명을 보니 방향으로 정렬이 필요한 것 같아서 sort를 작성했고, return 값이 양쪽 둘다 큰 숫자를 곱한 값인것 같아서 이렇게 작성했다 function solution(sizes) { let max1=0 let max2=0 sizes.forEach(el=>{ let [a,b]=el.sort((a,b)=>a-b) if(max1
https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 1시간 내내 문제를 풀었다. 풀고 해설을 보니 비트연산자라는게있는걸 알게되었고 , 비트연산자를 찾던 중 toString 메소드로 이진법을 표현할 수 있다는 걸 알게되었다. 이렇게 길게 풀 필요가 없다는점...ㅠㅠ\ 내일 코드푸는 시간에 이걸 다시 풀어봐야겠다 https://velog.io/@jakeseo_me/2019-04-30-1604-%EC%9E%91..
https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 예전에 백준으로(파이썬) 유클리드 호제법의 방법으로 풀었던 최대공약수인데 사람은 망각의 동물인지라 씩 다 까먹었다. 정리 겸 다신 까먹지 않기 위해서 풀고 코드를 올린다 function solution(n, m) { let p,q let tmp if(n===m){ return [n,n] } //if(n>m){ // [p,q]=[m..