๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/BOJ

[๊ธฐ์ดˆ] 05. 1์ฐจ์› ๋ฐฐ์—ด

 

๐Ÿ“ช [1์ฐจ์› ๋ฐฐ์—ด]

 

1์ฐจ์› ๋ฐฐ์—ด ๋‹จ๊ณ„

๊ฐ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ ๋‚˜์™”๋Š”์ง€ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด ์ผ์ฐจ์› ๋ฐฐ์—ด์„ ๋งŒ๋“œ๋Š” ๋ฌธ์ œ

www.acmicpc.net

 


 

 

๐Ÿ“Œ ๋ฌธ์ œ1. ์ตœ์†Œ,์ตœ๋Œ€ [10818๋ฒˆ]

import sys

n = int(sys.stdin.readline())
list_num = list(map(int, sys.stdin.readline().split()))
list_num.sort()
max(list_num)
print(list_num[0], list_num[-1], sep=" ")

 

  โ€ป ๋‹ค๋ฅธ ํ’€์ด ๋ณด๊ธฐ 

๋”๋ณด๊ธฐ
๋”๋ณด๊ธฐ
import sys

a, *b = map(int, sys.stdin.read().split())
print(min(b), max(b))

 โœ” ํŒŒ์ด์ฌ์— min(๋ฆฌ์ŠคํŠธ) & max(๋ฆฌ์ŠคํŠธ) ๆœ‰

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ2. ์ตœ๋Œ“๊ฐ’ [2562๋ฒˆ]

score = int(input())
print("A" if (90 <= score <= 100) else ("B" if (80 <= score <= 90) else ("C" if (70 <= score <= 80) else ("D" if (60 <= score <= 70) else "F")  )))

 

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ3. ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ [2577๋ฒˆ]

a = int(input())
b = int(input())
c = int(input())

result = list(str(a*b*c))
for i in range(10) :
    print(result.count(str(i)))

โœ” ๋ฆฌ์ŠคํŠธ.count(X) : ๋ฆฌ์ŠคํŠธ ์•ˆ์— X๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์„ธ์–ด์คŒ.

 

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ4. ๋‚˜๋จธ์ง€ [3052๋ฒˆ]

โœ”๏ธ ๋‹ค๋ฅธ ์ข…๋ฅ˜๋ฅผ ๊ตฌํ•˜์ž. ์ค‘๋ณต ์ทจ๊ธ‰ X 'set' ์ด์šฉ.

import sys

div_num = 42
div_result_list = set()
for i in range(10):
    inp_num = int(sys.stdin.readline())
    div_result_list.add(inp_num%div_num)

print(len(div_result_list))

 

โ€ป ๋‹ค๋ฅธ ํ’€์ด ๋ณด๊ธฐ 

๋”๋ณด๊ธฐ
๋”๋ณด๊ธฐ
import sys

div_num = 42
div_result_list = {int(sys.stdin.readline()) % 42 for i in range(10)}
print(len(div_result_list))

 โœ” 'comprehension'์œผ๋กœ ์ฝ”๋“œ ์ถ•์•ฝ ๊ฐ€๋Šฅ.

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ5. ํ‰๊ท  [1546๋ฒˆ]

import sys

score_sum = 0
num = int(sys.stdin.readline())
score_list = list(map(int, input().split()))
max_score = max(score_list)

for score in score_list:
    score_sum += score

print(score_sum*100/(max_score*num))		# ์ ์ˆ˜ ๊ณ„์‚ฐ ๋ฐฉ์‹์ด ๋™์ผํ•˜๋ฏ€๋กœ ์ตœ์ข… ํ•ฉ์—๋‹ค๊ฐ€ ํ•œ๋ฒˆ์— ์ฒ˜๋ฆฌ

 

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ6. OX ํ€ด์ฆˆ [8956๋ฒˆ]

import sys

n = int(input())
ans_list = []

for i in range(n):
    quiz = sys.stdin.readline().rstrip()    #rstrip()์„ ํ•ด์ฃผ์–ด์•ผ '\n'์ด ์ œ๊ฑฐ๋จ!(์ฃผ์˜)
    sum = 0
    count = 0
    for x in quiz:
        if x == "O":
            count += 1
            sum += count
        else:
            count = 0
            sum += count
    ans_list.append(sum)

print(*ans_list, sep='\n')

 

โ€ป ๋‹ค๋ฅธ ํ’€์ด ๋ณด๊ธฐ 

๋”๋ณด๊ธฐ
๋”๋ณด๊ธฐ
import sys

n = int(input())
ans_list = []

for i in range(n):
    quiz = sys.stdin.readline().rstrip()    #rstrip()์„ ํ•ด์ฃผ์–ด์•ผ '\n'์ด ์ œ๊ฑฐ๋จ!(์ฃผ์˜)
    sum = 0
    count = 0
    for x in quiz:
        if x == "O":
            count += 1
            sum += count
        else:
            count = 0
            sum += count
    ans_list.append(str(sum))

print('\n'.join(ans_list))

 โœ” ๋ฆฌ์ŠคํŠธ๋ฅผ ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ๋ฒ• 

  1. print(*๋ฆฌ์ŠคํŠธ, sep='\n')
  2. print('\n'.join(๋ฆฌ์ŠคํŠธ))                                   #๋‹จ join๋ฐฉ๋ฒ• ์‚ฌ์šฉ์‹œ, ๋ฆฌ์ŠคํŠธ ๋‚ด๋ถ€ ์›์†Œ๋Š” string์ด์–ด์•ผ ํ•จ.

 

 

 

๐Ÿ“Œ ๋ฌธ์ œ7. ํ‰๊ท ์€ ๋„˜๊ฒ ์ง€ [4344๋ฒˆ]

n = int(input())

for i in range(n):
    info = list(map(int, input().split()))
    num = info[0]
    total = sum(info[1:])
    avg = total / num
    over_student = [x for x in info[1:] if x > avg]
    ans = (len(over_student)/num)*100
    print(f"{ans:0.3f}%")

โœ” ๋ฆฌ์ŠคํŠธ ์ธ๋ฑ์‹ฑ → list[์‹œ์ž‘(O) : ๋(X)]

โœ” Comprehension + ์กฐ๊ฑด๋ฌธ 

โœ” ์†Œ์ˆ˜์  ์ž๋ฆฌ ์ œํ•œ ํ‘œํ˜„

 

 

 


 

 

๐Ÿ”” ์ค‘์š”๊ฐœ๋…์ •๋ฆฌ

  1.  list.sort()
  2.  min(๋ฆฌ์ŠคํŠธ), max(๋ฆฌ์ŠคํŠธ)
  3.  ๋ฆฌ์ŠคํŠธ.count(์…€ ๊ฒƒ)
  4.  comprehension โญ
  5.  print(*๋ฆฌ์ŠคํŠธ, sep='\n')
     print('\n'.join(๋ฆฌ์ŠคํŠธ))            # ๋ฆฌ์ŠคํŠธ ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๊ธฐ 
  6.  ๋ฆฌ์ŠคํŠธ ์ธ๋ฑ์‹ฑ - list[ : ]
  7.  comprehension + ์กฐ๊ฑด๋ฌธ โญ
  8.  ์†Œ์ˆ˜์  ์ž๋ฆฌ ์ œํ•œ ํ‘œํ˜„

 

 

728x90

'Algorithm > BOJ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[๊ธฐ์ดˆ] 08. ๊ธฐ๋ณธ ์ˆ˜ํ•™ 1 (์ž‘์„ฑ ไธญ)  (0) 2022.02.22
[๊ธฐ์ดˆ] 06. ํ•จ์ˆ˜  (0) 2022.02.21
[๊ธฐ์ดˆ] 04. while๋ฌธ  (0) 2022.02.07
[๊ธฐ์ดˆ] 03. for๋ฌธ  (0) 2022.02.07
[๊ธฐ์ดˆ] 02. If๋ฌธ  (0) 2022.02.06