코딩테스트 47

[프로그래머스/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을 집어넣는 것 처리! (이제 보니..

[프로그래머스/JavaScript] 문자열 내림차순으로 배치하기

https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 오랜만에 프로그래머스를 풀다보니 내 실력을 가늠할 수 있는 것 같다 😥 앞으로는 분발해서 자료 안 찾아보고도 할 수 있도록 연습해야지.. 해당 문제는 문자열 하나를 가지고 문자 하나하나를 내림차순으로 정리하는 문제였다! 대문자를 소문자보다 작다고 표현하는 걸 봐서 아스키코드 순이니까 그냥 냅다 비교하면 간단할 거라 생각해서 반복문 두개로 돌리고 삽질하다가.. 문득 문자열은 sort 할 ..

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

https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 1) 풀이 해당 문제의 풀이과정은 따로 적어두지 않을 예정이다! 자기 전에 오늘 공부 안 했다는 죄책감때문에 가볍게 푼 문제라 백준에서 푼 문제와 풀이 방식이 똑같다! 풀이를 적어놓은 그 글을 대신 첨부하겠다. 2021.03.06 - [알고리즘 | 자료구조/백준] - [백준/c++] 9012 - 괄호 2) 최종 소스코..

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

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 1) 풀이 작업의 진행상황(progresses)과 진행속도(speeds)가 들어있는 벡터가 각각 하나씩 주어진다. 벡터 사이즈와 작업의 인덱스(ex. progresses idex 0에 들어있는 작업=speeds idex 0에 들어있는 작업) 가 동일하므로, 각각의 벡터에 동일한 인덱스의 값을 확인하고 작업을 완료할 때까지의 날짜를 구하면 된다. 우선, 1..

[프로그래머스/c++] 프린터

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 이래저래.. 정신없어서 블로그에 글을 못 썼다! 자취방도 드디어 구하고 키키 다시 열심히 공부해야지 1) 풀이 우선, 가장 앞에 있는 문서를 빼고 중요도를 확인한 뒤 마지막에 넣거나 인쇄하는 과정이 필요하므로 큐(queue)를 이용해서 푸는 문제임을 알 수 있다. priorities에 있는 문서를 큐에 모두 저장하고 빼고 넣는 과정을 진행하면 된다. 하지만 한 가지..

[프로그래머스/c++] 짝지어 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 1) 풀이 처음에는 단순히 '문자열' 문제라고 생각했다... 주어지는 것도 string 이었고 adjacent_find함수를 통해서 짝지어지는 문자의 iterator를 받아서 erase에 넣고 지워주는 코드를 짰다.. 아래가 제일 처음 내가 짰던 코드다. #include #include #include using namespace std; int s..

728x90