반응형 구현23 BOJ 5430 - AC / C++ 문제 링크 : https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 입출력 방식이 독특해서 처리해야할 과정이 조금 존재한다. 숫자 배열을 입력받을 때 "[1, 2, 3, 4]"와 같이 들어오므로 char 형식의 변수를 하나 생성하여 괄호와 쉼표를 입력받고 사용하지 않는다. n == 0일 경우 괄호만 들어오므로 이 부분도 처리해야한다. 입력 처리가 완료되었으면 주어진 숫자들을 덱에 넣고 R, D 조건에 맞춰 구현하면 된다. 이 때, R이 들어올 때마다 원소들을 실제로 뒤집으면 시간 초과가 발생한다. 따.. 2022. 5. 1. 프로그래머스 - 콜라츠 추측 / 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 2609 - 최대공약수와 최소공배수 / Swift 문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 최소공배수, 최대공약수 공식을 그대로 구현하면 된다. 코드 import Foundation var input = readLine()!.split(separator: " ").map{ Int($0)! } var a: Int = input[0] var b: Int = input[1] var tmp: Int = 0 var larger: Int = a >= b ? a : b var smaller: Int = a < b ? a : b //최대 공약수 w.. 2022. 4. 11. 이전 1 2 3 4 5 6 다음 반응형