dev/algorithm
BOJ / 1292๋ฒ / ์ฝ๊ฒ ํธ๋ ๋ฌธ์ [Go][Python3]
crscnt
2021. 3. 4. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
1292๋ฒ: ์ฝ๊ฒ ํธ๋ ๋ฌธ์
์ฒซ์งธ ์ค์ ๊ตฌ๊ฐ์ ์์๊ณผ ๋์ ๋ํ๋ด๋ ์ ์ A, B(1 ≤ A ≤ B ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ฆ, ์์ด์์ A๋ฒ์งธ ์ซ์๋ถํฐ B๋ฒ์งธ ์ซ์๊น์ง ํฉ์ ๊ตฌํ๋ฉด ๋๋ค.
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
// https://www.acmicpc.net/problem/1292
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
reader := bufio.NewReader(os.Stdin)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var a, b int
fmt.Fscanln(reader, &a, &b)
sequence := make([]int, b)
num := 1
index := 0
for index < b {
j := 0
for ; j < num && j < b-index; j++ {
sequence[index+j] = num
}
num++
index += j
}
var result int
for i := a - 1; i < b; i++ {
result += sequence[i]
}
fmt.Fprintln(writer, result)
}
๐จ Python3
# https://www.acmicpc.net/problem/1292
import sys
if __name__ == "__main__":
a, b = list(map(int, sys.stdin.readline().split()))
sequence = []
num = 1
index = 0
while index < b:
j = 0
while j < num and j < b-index:
sequence.append(num)
j += 1
num += 1
index += j
result = 0
for i in range(a-1, b):
result += sequence[i]
print(result)
728x90