본문 바로가기

프로그래머스15

[프로그래머스] 알고리즘 73일차 : 3진법 뒤집기 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr C++ 오늘은 뇌코딩하고(원래 코딩은 뇌로 하는 거지만) 폰코딩했다. 10진법 자연수를 입력받아 3진법으로 고친 뒤 3진법을 뒤집어서 그 수를 다시 10진법으로 고치는 문제이다. 접근방법 10진법 n을 3으로 나누면서 나머지를 벡터에 push한다. -> 벡터를 pop 하면서 그 수에 3의 제곱수를(3을 계속 곱해가면서) 곱한다. .. 2021. 1. 27.
[프로그래머스] 알고리즘 72일차 : 소수 찾기 programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr C++ 소수 프로그래머스 코데 연습 문제 level 1 정해진 범위 내에서 소수 개수 찾는 문제인데 단순하게 풀면 시간초과 나서 에라토스테네스의 채로 풀어야 하는 문제 평소에 잘 안쓰는 함수를 써봤다. 오답노트 에라토스테네스 체로 제출했는데도 효율성검사에서 걸렸었는데 틀린 부분은 가장 바깥 반복문 돌때 어차피 배수를 지워나가는거라 반 이상은 돌 필요 .. 2021. 1. 26.
[프로그래머스] 알고리즘 71일차 : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr C++ 문자열 코딩테스트 연습 2021 카카오 블라인드 코테 문제 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 문자열을 이런 규칙을 만족하도록 수정하는 문제 string 메서드 찾아보.. 2021. 1. 25.
[프로그래머스] 알고리즘 70일차 : 두 개 뽑아서 더하기 programmers.co.kr/learn/courses/30/lessons/68644?language=cpp 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr C++ 프로그래머스 코딩테스트 level1 문제이다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 풀이 두 개의 수를 뽑는거.. 2021. 1. 21.
[프로그래머스] 알고리즘 69일차 : 크레인 인형뽑기 게임 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr C++ 문제 유형은.. 시뮬레이션..? 프로그래머스 코딩테스트 연습 level1 문제이다. 카카오 2019 겨울 인턴십 코테 문제 이런 배열이 매개변수로 주어지고 (인형들은 인형의 고유 번호로 표시) 뽑기 크레인이 한번의 움직임 마다 멈추는 열번호 배열(moves)이 주어진다. 무조건 인형이 뽑힌다고 가정하고 뽑은 인형은 오른쪽의 박스에 넣어지는데 같은 인형이 연속으로 들어오면 터진다. 이때 터지는 인.. 2021. 1. 20.
반응형