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