본문 바로가기
반응형

알고리즘115

BOJ 3040 - 백설 공주와 일곱 난쟁이 / C++ 문제 링크 : https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 풀이 문제 설명을 그대로 풀어보면 '9개의 수 중에서 합이 100이 되도록 7개를 뽑아라'로 요약할 수 있다. 9C7은 9C2이므로 2명을 빼는 것이 빠를 거라 판단하여 9개의 수를 입력받아 total 변수에 모두 더해준다. 그 후 total 값에서 임의의 두 수를 빼서 100이 된다면 멈추고 인덱스(i, j)를 저장하여 해당 인덱스를 제외한 배열 값들을 모두 출력한다.. 2021. 8. 26.
프로그래머스 - 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.
반응형

티스토리툴바