본문 바로가기

프로그래머스22

[프로그래머스] 67256번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제를 간략하게 설명하면, 눌러야하는 번호와 어느손잡이인지에 대한 정보가 주어진다. 왼손잡이면 left, 오른손잡이면 right인데, 이게 나타나는 이유는 이따 나오는 조건때문이다. 다이얼 왼쪽에 있는 1,4,7 번은 왼손, 오른쪽에 있는 3.. 2022. 6. 15.
[프로그래머스] 12973번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 테스트 케이스로 baabaa, cdcd가 나왔다. 문제를 이해하기에는 두 개의 케이스로도 충분했다. 앞뒤로 2개씩 붙어있는 같은 알파벳이 있으면 짝지어 제거한다. 그럼 baabaa의 경우에는 baabaa->bbaa->aa 같은 식으로 문자열을 제거할 수 있다. ​ 우선 stack 배열을 만들고, 숫자 아무거나 하나 넣어둔다. s는 알파벳 .. 2022. 6. 15.
[프로그래머스] 42883번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 처음에는 문제를 잘못 이해했다. 코드를 짜다보니 어..? 이거 안맞는데? 하고 깨달았다. 문자열을 겁도없이 오름차순으로 정렬하고 k만큼 뒤에서 뚝 끊었다. 당연히 틀렸다. 문자열의 순서도 중요하기 때문이다. 그래서 stack을 이용하는 방식으로 갔다. 어제 문제에서 배열을 stack이라고 선언했으니, 오늘은 num라고 선언해봤다. ​ ​ 나의 철칙은 주어진 테스트 케이스가 변형되지 않도록 하는것! temp라는 변수에 k를 넣어두고, num 배열 내에 number[0] 원소를 넣어뒀다. ​ 그 다음으로 number의 1번째 방 원.. 2022. 6. 15.
[프로그래머스] 42586번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 내 기억으론 Level 2 테스트에서 이 문제가 나왔던 것같다. key와 value를 함께 사용해서 정렬하고 풀고싶었는데, 머릿속에서 희미하게 떠오르기만 하고 제대로 구현되지 않아 결국 두 문제 중 한 문제밖에 못 맞고 저건 틀린 기억이 난다. ​ 문제의 요지는 이렇다. 앞의 기능개발이 뒤의 기능개발보다 늦을 경우, 뒤의 기능을 먼저 출시할 수.. 2022. 6. 15.
[프로그래머스] 42747번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr H-Index라는 개념은 처음 봤는데 신기했다. 굳이 저걸 왜 정의할까? 싶었는데 읽어보니 필요할 것 같았다. 인용한 논문 개수 자체와 인용된 논문에서는 그걸 몇 번을 인용했는지... 논문의 생산성, 영향력을 나타내니까. 어떤 과학자가 발표한 논문 N편 중, H번 이상 인용된 논문이 H편 이상이고 나머지 논문이 H번 이.. 2022. 6. 15.
[프로그래머스] 12903번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 단어 s가 주어졌을 때, 단어 길이가 짝수라면 가운데 두 글자를 반환하고 홀수면 가운데 한 글자를 반환한다. 그래서 조건문으로 짝수, 홀수인 경우를 나누어줬다. 홀수이면 가운데 하나만 뽑아주면 되므로 s의 길이+1을 2로 나눈 번째의 알파벳을 출력했다. 다만, 0번째부터 시작이므로 뒤에 -1을 해주는 것도 잊지 .. 2022. 6. 15.

티스토리툴바