프로그래머스 21

[프로그래머스/JavaScript] 아이템 줍기

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 며칠동안 푼 문제,,,,, 진짜 개에바임 🥹 사실 처음 문제 보고 bfs 로 그냥 풀면 되겠다 싶어서 쉽게 풀릴줄 알았는데 생각보다 오래 걸려서 맘고생을 좀 했다 처음에는 이 방법으로 했다 1. 50x50 board, visitied 각각의 2차원 배열을 생성 2. 그냥 말그대로 중첩 for 문 돌면서 모든 도형 1로 board 배열에 찍기 3. board 를 순회해서, 1로 되어있는 ..

[프로그래머스/JavaScript] H-Index

https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 사실 별 거 없는 문제인데 문제의 예시가 citations 배열 내의 값이어서 한 가지 착각을 했다 문제의 답은, 즉 h-index는 ciations 배열 안에 없을 수도 있다는 것! 이것만 생각하면 그냥 0부터 citations 의 길이만큼 돌면서 h-index를 갱신해나가면 된다 간만에 level 2 치고 좀 간단했던 문제! 2) 최종 소스코드 f..

[프로그래머스/JavaScript] 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 사실 휴학시절에 c++로 제일 많이 풀었던 문제가, 올바른 괄호인지 아닌지 스택을 이용해서 체크하는 문제였어서 레벨 2여도 손쉽게 풀 수 있었다! 테케도 다 맞고, 정답 제출에서도 모두 정답으로 나왔는데 내 발목을 잡는 건 효율성 문제 였다 😥 일단 문자열 s 를 탐색하면서 ( 여는 괄호의 경우에는 스택 배열에 넣어주고, ) 닫는 괄호일 경우 stack 의 제일 최근 요소를 pop 해서..

[프로그래머스/JavaScript] 2016년

https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이 문제는 우선 두개의 배열을 먼저 만들었다 하나는 요일을 출력하기 위해 요일 출력문구를 담아놓은 배열(days)이고, (이 배열은 금요일부터 목요일의 순으로 만듦. 1월 1일이 금요일이라는 설정때문에!) 다른 하나는 12개월동안의 한달의 날짜 수(cal)이다. 우선 인자로 받는 월, 즉 a 이전 달까지 날짜 수를 더해준다. 배열로 돌리면 금방 돌리고, 바로 거기에 ~일, 을 나타내는 ..

[프로그래머스/JavaScript] 프린터

https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 평소에 배열 함수를 pop shift 이런 것만 사용했었는데, 이번에 처음 every 를 활용해서 문제를 풀어보았다! 뭔가 뿌듯,, 다른 분들은 some 을 주로 사용하셨던데 some은 1개라도 제일 첫번째 우선순위보다 크면 true를 리턴해서 좀 더 효율적이라 그런가..? 라는 생각이 들었다 나중엔 some을 활용해보는 걸루.. 👀 찾아보니 내가 e..

[프로그래머스/JavaScript] 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 오랜만에 풀어보는 레벨 2.. 예전에 C++로 푼 거기도 하고, 그나마 레벨 2 중에서는 쉬워보여서 선택한 건데 워낙 오랜만에 알고리즘 풀어서 그런지 머리가 넹글넹글 잘 돌아가지 않았다😂 이건 뭐 대놓고 스택/큐 문제라고 해놨는데 신경을 안 쓸래야 안 쓸수가 읍지만 일단 저거 상관없이 그냥 내가 생각해본 방법으로 풀어봤다 function solution(progresses, speeds..

[프로그래머스/JavaScript] 나머지가 1이 되는 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 사실 이문제를 푼 건 단지 좀 난이도가 있을줄 알고 푼 건데.. 정답률이 90% 인 걸 보지 못했다..! 딱히 풀이할 것도 없이 명료하게 1,000,000 까지 반복문으로 나머지 구하기..! 코드 보니까 습관적으로 0부터 했는데 1부터 하는 게 원래는 맞을 것 같다 2) 최종 소스코드 function solution(n) { let answer = 0; for(let i=0;i

[프로그래머스/JavaScript] 콜라츠 추측

https://school.programmers.co.kr/learn/courses/30/lessons/12943?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 다시 알고리즘 공부를 한 이후, 유일하게 자료를 참고하지 않은 문제! (자료 안 찾아보고 푸는 게 당연한 거지만.. 오랜만에 공부를 다시 시작해서 감을 익히고 있는 과정이다😂) 그도 그럴 것이, 난이도 굉~ 장히 쉽고 딱히 복잡한 연산이 필요하지도 않았다 그래서 추석땜에 케텍스로 내려가는 길에.. 호다닥 푼 스낵 문제 하지만 다른 분들이 푼 코드가 궁..

[프로그래머스/JavaScript] 시저 암호

https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 해당 문제는 좀 고민이 많았던 문제였다 난이도가 어려웠던 건 아닌데, 아스키 코드를 적용시켜 대문자, 소문자를 구분하려다보니 비슷한 형태인데 다 따로 코드를 적어주어 뭔가 낭비되는 느낌이 컸다..😂 그래서 다른 분들의 풀이를 봤는데, 어차피 n이 아무리 커도 25까지이기 때문에, 그냥 소문자 대문자를 한 문자열에 집어넣고 반복문으로 탐색해서 확인하는 방법을 많이 쓰셨다..! 나는 생각지..

[프로그래머스/JavaScript] 나누어 떨어지는 숫자 배열

https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 이번 문제는 난이도 자체는 꽤 쉬웠으나 sort에서 '아..! 맞다!' 라고 생각했던 문제,, 자바스크립트의 기본이라면 기본이었는데 왜 까먹고 있었던 걸까 알고리즘 문제는 개발과는 또 다른 영역이다 .. 우선 간단하게 반복문으로 divisor로 딱 나눠떨어지는 요소들만 answer에 집어넣었다 그다음엔 answer에 하나도 들어갈 요소가 없는 경우 -1을 집어넣는 것 처리! (이제 보니..

728x90