반응형 문자열12 프로그래머스 - 110 옮기기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77886 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 문제 풀이 110을 옮겨 사전순으로 가장 앞에 있는 문자열을 만들어 리턴하면 된다. 그러기 위해서는 무조건 0이 앞에 있는 형태가 만들어져야 한다. 각 문자열 별로 덱을 생성하여 모든 110을 제거 후 추후에 다시 넣어주기 위해 카운트도 세준다. 만약 cnt가 0이라면 110이 없는 형태이므로 그대로 정답 배열에 넣어준다. .. 2022. 1. 27. 프로그래머스 - 불량 사용자 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 풀이 어려워서 검색을 정말 많이 해봤는데 C++ 사용자들은 거의 90% DFS를 통해 풀이하였다. 코딩 테스트 스터디를 진행하며 파이썬 유저들이 순열을 통해 풀이하는 것을 보고 순열을 이용한 풀이가 더 간단하다고 생각해서 순열과 Set을 이용하여 풀었다. 아이디어는 다음의 순서와 같다. 1. user_id의 목록을 순열을 통해 모든 경우의 수.. 2022. 1. 26. 프로그래머스 - 매칭 점수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문제 풀이 조건이 굉장히 많고 까다롭기 때문에 단계 별로 함수를 구현하여 풀이하였다. 1. 한 페이지 안에 알아야할 정보는 본인의 URL, 기본 점수, 외부 링크 수, 링크 점수, 매칭 점수가 있다. 이를 위해 구조체로 점수들을 모아놓은 scores 구현한다. 그리고 pair 로 page를 구현한다. string에는 본인의 URL이 들어있고 scor.. 2022. 1. 26. 프로그래머스 - 다트 게임 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제 풀이 총 3번의 기회가 주어지므로 기회별 점수를 저장하는 정수형 배열을 선언한다. 그리고 그 배열은 idx를 통해 인덱스를 관리한다. 주어진 dart 문자열을 돌며 점수라면 해당 기회에 점수를 추가한다. 이 때, 10은 두 자리 수이므로 i++를 한번 더 해준다. 다음으로 S, D, T인 경우 각각 해당 idx의 제곱, 세제곱 등을 해주고 idx를 증가시킨다. 마지막으로 * 일 때에는 현재 점수와 바로 전에 얻은 점수를 각각 2배 시키고 #일 때에는 현재 점수를 -(마이너스) 로 바꾸면 된다. 이미 S, D, T를.. 2022. 1. 26. 이전 1 2 3 다음 반응형