본문 바로가기
반응형

Programming Solve/프로그래머스64

프로그래머스 - 큰 수 만들기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 풀이 answer의 크기는 (number의 크기) - k이다. 따라서 첫 번째 for문은 number.size() - k만큼 돈다. 그리고 다음의 과정을 거친다. 1. 0 ~ k에서 가장 큰 수를 찾아 해당 인덱스가 j라면 현재 인덱스(cur)를 j로 바꿔주고 answer에 넣는다. 2. 다시 cur + 1부터 k + i까지 가장 큰 수를 찾는다. 반복. 3번 테스트 케이스로 예를 들어보면, "4177252841"에서 0 ~ k를 탐색하면 최댓값 7이 있는 인덱스는 2이므로 cur=2, answer에는 7을 추가한다. .. 2022. 2. 5.
프로그래머스 - 조이스틱 & BOJ - 고득점 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42860 https://www.acmicpc.net/problem/3663 3663번: 고득점 현수는 조이스틱을 이용해 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻은 경우에는 조이스틱을 이용해서 이름을 입력해야 한다. 이름을 입력하는 과정은 다음과 같다. 가 www.acmicpc.net 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제 풀이 "AAA..."에서 .. 2022. 2. 5.
프로그래머스 - 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.
반응형

티스토리툴바