본문 바로가기
반응형

수학4

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 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.
프로그래머스 - 위클리 챌린지 10주차, 교점에 별 만들기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 문제 풀이 수학, 구현에 관련된 문제이다. 교점을 구하는 공식은 문.. 2021. 11. 10.
프로그래머스 - N개의 최소공배수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 풀이 2, 6, 8, 14의 최소 공배수를 구하기 위해서는 무조건 14의 배수가 되어야한다. 물론 2, 6, 8의 배수도 되어야 하지만 내가 떠올린 방식은 14의 배수가 되는 수들을 원소들로 모두 나누어보고, 나누어 떨어지면 최소공배수로 생각하였다. 그렇게 하기 위해서 주어진 vector를 내림차순으.. 2021. 11. 7.
반응형

티스토리툴바