반응형 C++114 프로그래머스 - 보석 쇼핑 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 모든 종류의 보석을 담아야하므로 모든 종류의 보석을 알아야한다. 따라서, set을 통해 보석을 모두 담으면 중복이 제거되어 모든 보석 종류가 들어가있다. 다음은 투 포인터 알고리즘을 이용하여 start pointer부터 end pointer까지의 보석이 모든 보석 종류를 담고있는지 확인해야한다. 이를 위해 보석의 이름을 key값으로 가지고 개수를 value값으로 가지는 unordered_ma.. 2022. 4. 24. 프로그래머스 - 수식 최대화 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 풀이 주어진 수식을 연산자와 피연산자로 나눈다. 모두 나눴으면 각각의 연산자 우선순위에 따른 연산을 수행하여 최댓값을 구하면 된다. for문은 총 6 * 3 * n만큼 돌게 된다. 6은 연산자 우선순위의 경우의 수이고 3은 +, -, * n은 수식에 포함되어 있는 연산자의 개수이다. 연산자 우선순위에 따라 순서대로 계산을 수행한다. 피연산자의 개.. 2022. 4. 22. BOJ 10464 - XOR / C++ 문제 링크 : https://www.acmicpc.net/problem/10464 10464번: XOR 입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 1000)가 주어진다. 다음 T 개의 줄에는 두 개의 정수 S와 F가 주어진다. (1 ≤ S ≤ F ≤ 1 000 000 000) www.acmicpc.net 풀이 S와 F의 범위는 1부터 10억까지이므로 이를 직접 XOR하면 당연히 시간초과가 발생한다. 규칙을 찾기 위해 1부터 n까지의 XOR을 구해보면 n 이진수 1부터 n까지의 XOR 1 1 [0001] 2 10 [0011] 3 11 [0000] 2022. 4. 21. BOJ 1107 - 리모컨 / C++ 문제 링크 : https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이 우선 0~9까지 숫자 배열을 bool값으로 만들어놓고 사용할 수 있는 값은 true, 아니라면 false로 설정해둔다. 구하고자 하는 채널 번호가 100이라면, 시작 번호가 100이므로 이동하지 않아도 된다. 따라서 0을 출력하고 종료한다. 아니라면 직접 구해야한다. 우선, + 또는 -만 눌러서 이동 가능한 값은 100 - target의 절댓값으로 구할 수 있다.. 2022. 4. 21. 이전 1 2 3 4 5 6 7 8 ··· 29 다음 반응형