[백준 / Go] 14490번: 백대열
문제 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 대열이는 욱제의 친구다. “야 백대열을 약분하면 뭔지 알아?” “??” “십대일이야~ 하하!” n:m이 주어진다. 욱제를 도와주자. (...) 문제 이해하기 n과 m의 최대공약수 g로 n과 m을 나눠주면 두 수를 최대한 약분할 수 있습니다. 코드 package main import ( "bufio" "bytes" "fmt" "os" "strconv" ) var ( scanner = bufio.NewScanner(os.Stdin) writer = bufio.NewWriter(os.Stdout) input []byte ) func main() { defer writer...
[백준 / Go] 13909번: 창문 닫기
문제 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 구하라. 단, 처음에 모든 창문은 닫혀 있다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1) 2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1)..
[백준 / Rust] 6220번: Making Change
문제 6220번: Making Change Poor Bessie has taken a job in the convenience store located just over the border in Slobbovia. Slobbovians use different coinages than the USA; their coin values change day-by-day! Help Bessie make optimal change for Slobbovian shoppers. You will need www.acmicpc.net Poor Bessie has taken a job in the convenience store located just over the border in Slobbovia. Slobbovia..
[LeetCode / Go] 2571. Minimum Operations to Reduce an Integer to 0
문제 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com You are given a positive integer n, you can do the following operation any number of times: Add or subtract a power of 2 from n. Return the minimum number of operations to ..