본문 바로가기
반응형

전체 글162

프로그래머스 - K번째 수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제 풀이 commands의 사이즈는 테스트 케이스의 수로 생각하여 for문을 통해 묶어주었다. 각 테스트 케이스에서 commands의 0번째 인덱스부터 1번째 인덱스까지의 배열을 answer에 넣고 STL sort를 이용하여 정렬 후 리턴할 ret 배열에 k번째 수(commands의 2번째 인덱스)를 넣는다. 단, 문제에서 말하는 k번째는 0번부터 시작이 아닌 1번부터 시작이므로 유의해야 한다. 코드 #inclu.. 2021. 8. 16.
프로그래머스 - 숫자 문자열과 영단어 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/81301?language=cpp 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제 풀이 : 단순 구현으로 영어의 앞글자로 if else를 통해 풀었다. 다른 사람의 풀이를 보니 정규표현식으로 푼 것이 가장 간단해보였다. if-else 코드 #include using namespace std; int solution(string s) { int answer = 0; string tmp = ".. 2021. 8. 7.
프로그래머스 - 같은 숫자는 싫어 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 풀이 방법 처음으로 시작하는 원소를 cont 변수에 넣고 해당 원소가 연속될 때까지 continue 시킨다. 원소가 달라지면 해당 원소를 answer 벡터에 넣고 cont 값을 해당 값으로 바꿔준다. arr 원소의 크기는 0부터 9까지이므로 초기 cont값은 10으로 두면 된다. 소스 코드 #include #include.. 2021. 7. 21.
BOJ 10815 숫자 카드 / C++ 문제 링크 : https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 카드 숫자의 범위가 최소 -10000000부터 최대 10000000이고 메모리 제한은 256MB이므로 bool형 배열을 2천만개 생성하여도 널널하다. 10000001부터는 음수를 체크한다. 풀이 방법은 내가 갖고 있는 카드를 입력받음과 동시에 배열에 true로 바꿔주고 숫자 카드를 입력 받음과 동시에 내가 갖고 있는지 판단하여 1 또는 0을 .. 2021. 7. 16.
반응형

티스토리툴바