본문 바로가기

알고리즘/프로그래머스71

[프로그래머스] 코딩 테스트 공부 C++ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 알고력 코딩력을 증가시키는 방법은 3가지이다. 1.알고리즘을 공부 -> 알고력+1 2. 코딩을 공부 -> 코딩력 +1 3. 문제를 풀면 -> 알고력 +n, 코딩력 +n 3가지 경우의 수로 db를 이용해서 풀면된다. 처음주어진 알고력과 코딩력이 문제를 풀기위해 필요한 알고력과 코딩력보다 높을 수 있기 때문에 for문의 인덱스를 둘중의 더 작은 값으로 설정한다. #include #incl.. 2023. 11. 24.
[프로그래머스] 숫자 문자열과 영단어 c++ 문제 숫자의 일부가 문자열로 표현된 s가 주어진다. 원래숫자를 찾아서 반환하는 문제이다. 풀이 1.0부터 9까지 문자열 배열을 선언한다. 2. zero부터 nine 까지 s에 포함이 되어있는지 검사한후 있으면 문자열을 숫자문자열(ex ) "9")로 바꾸어준다. 3. 여러번 포함 되어 있을 수도 있으니까 없을 때까지 검사한다. 4. 문자열을 숫자로 바꾸어 반환한다. #include #include using namespace std; int solution(string s) { int answer = 0; string num_str[]={"zero", "one", "two", "three","four","five","six","seven","eight","nine"}; for(int i=0;i 2023. 11. 23.
[프로그래머스] 하노이의 탑 c++ 문제 a, b, c 막대가 있다 a에 있는 n개의 원반를 c로 옮기는 방법을 출력하는 문제이다. 풀이 재귀법으로 풀었다. a에 있는 n-1개의 원반을 b로 옮기고 -> hnoi(n-1,from,to,via); a에 있는 1개의 원반을 c로 옮기고 -> answer.push_back({from, to}); b에 있는 n개의 원반을 c로 옮기면 된다 -> hnoi(n-1,via,from,to) ; hnoi는 n개의 원반을 from막대에서 to막대로 옮기는 함수이다. #include #include #include using namespace std; vector answer; void hnoi(int n ,int from , int via , int to){ if(n==1) { answer.push_back.. 2023. 11. 11.
[프로그래머스] 포켓몬 c++ 문제 숫자 배열이 주어졌을 때 ( ex) [3,3,2,3,2,2] ) 중복되지 않는 숫자의 개수를 구한다. 숫자 배열의 절반 길이를 초과하면 절반 길이를 출력한다. 풀이 배열의 인덱스를 이용해서 숫자가 나왔는지 체크했다. 절반보다 많이 나오면 숫자의 개수를 구하는 것을 멈췄다. #include #include using namespace std; bool n[200001]; int solution(vector nums) { int answer = 0; int select_number=0; int pick_size = nums.size()/2; int nums_size = nums.size(); int max_index=0; for(int i=0; imax_index) max_index=nums[i]; }.. 2023. 11. 7.

티스토리툴바