반응형 전체 글162 프로그래머스 - 콜라츠 추측 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12943?language=swift 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 풀이 단순히 구현하면 된다. 입력받은 num은 let으로 선언된 상수이므로 n이라는 변수를 새로 생성하여 복사하였다. 코드 func solution(_ num:Int) -> Int { var cnt: Int = 0 var n: Int = num while(cnt < 500) { if(n ==.. 2022. 4. 22. 프로그래머스 - 수식 최대화 / 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 ··· 4 5 6 7 8 9 10 ··· 41 다음 반응형