끝이 없을 모험 이야기

n = int(input())
n = int(n/4)
print('long '*n+'int')

문제: https://www.acmicpc.net/problem/25314

a, b, c = map(int, input().split())

print(a+b+c)

문제: https://www.acmicpc.net/problem/11382

import math
a, b, v = map(int, input().split())

def day(a, b, v):
    # 낮에만 도달 가능
    # n >= 0
    # a != b
    # v <= (a-b)n + a
    # n >= (v-a)/(a-b)
    n = math.ceil((v-a)/(a-b))
    return n+1

print(day(a, b, v))

문제: https://www.acmicpc.net/problem/2869

import math
n = int(input())

def bee(input):
    n = (input-1)/3
    result = n**(1/2)
    return math.floor(result)+1

print(bee(n))

수1 문제를 푸는 느낌을 받았다. 너무 오랜만이라 감을 잡는 데 시간이 꽤 걸렸다.

문제: https://www.acmicpc.net/problem/2292

import math
a, b, c = map(int, input().split())

def BEP(a, b, c):
    #sum1 = a+b*n
    #sum2 = c*n
    # sum1 - sum2 < 0이 되도록 하는 최초의 n 정수 값 구하기
    # sum1-sum2 = a+(b-c)*n < 0
    # a < (c-b)*n
    # n > a/(c-b)
    if b == c:
        n = -1
    else:
        n = math.floor(a/(c-b)) + 1
    if n <= 0:
        n = -1
    return n

print(BEP(a,b,c))

math.floor() 함수를 이용해 소수점을 버렸다.

문제: https://www.acmicpc.net/problem/1712

import sys

num = int(input())
n=0

for i in range(num):
    wl=[]
    isSequence = 2
    isNow = False
    word = list(sys.stdin.readline())
    word.remove('\n')
    word_set = list(set(word))
    wl.append(word[0])
    
    if len(word) == len(word_set): # 중복되는 알파벳이 존재 x
        n+=1
    elif len(word_set) == 1:
        n+=1
    else: # 중복되는 알파벳이 존재 o -> 모두 연속되는가를 확인
        for k in range(len(word)-1):
            if isSequence == 2 or isSequence == 1:
                if word[k] == word[k+1]:
                    wl.append(word[k])
                    wl = list(set(wl))
                    isNow = True
                    isSequence = 1
                else:
                    wl.append(word[k+1])
                    if isNow:
                        wl_set = list(set(wl))
                        if len(wl) != len(wl_set): # 연속이 아니다!
                            isSequence = 0
                        else:
                            isSequence = 1
            else:
                break
        if isSequence == 1:
            n+=1

print(n)

처음 풀 때 엄청 복잡하게 접근했었다.

그 결과 끊임없이 반례들이 발생했고 처음부터 다시 풀고자 했다.

list의 슬라이싱과 n을 1씩 빼는 방법(보통의 풀이와는 반대된 접근)으로 훨씬 간단하게 해결할 수 있었다.

n = int(input())

for i in range(n):
    word = list(input())
    
    for k in range(len(word)-1):
        if word[k] == word[k+1]: 
            pass
        elif word[k] in word[k+2:]:
            n-=1
            break
            
print(n)

문제: https://www.acmicpc.net/problem/1316

word = input()
wordList = ['c=','c-','d-','lj','nj','s=']

n=0
if len(word) == 1:
    print(1)
else:
    for i in range(len(word)):
        if word[i] == '=' or word[i] == '-':
            if word[i-1] == 'z':
                try:
                    if word[i-2] == 'd':
                        n-=1
                except:
                    n+=0
            elif word[i-1] == '=' or word[i-1] == '-':
                n+=0
            else:
                for k in range(len(wordList)):
                    if wordList[k] == word[i-1]+word[i]:
                        n+=0
                        break
        elif word[i] == 'j':
            if word[i-1] == 'l':
                n+=0
            elif word[i-1] == 'n':
                n+=0
            else:
                n+=1
        else:
            n+=1
    print(n)

반례가 계속 나와 시간이 걸렸던 문제이다.

문제에서 제시해주는 입출력 예시를 통해 반례를 무난히 해결할 수 있다.

문제: https://www.acmicpc.net/problem/2941

word = input()
# 대문자 아스키코드 65~90
n = 0
k = [65, 68, 71, 74, 77, 80, 84, 87, 91]
for i in range(len(word)):
    a = ord(word[i])
    for t in range(len(k)):
        if k[t] <= a < k[t+1]:
            n+=t+3
print(n)

문제: https://www.acmicpc.net/problem/5622

a, b = input().split()
a = int(a[::-1])
b = int(b[::-1])
if a > b:
    print(a)
else:
    print(b)

문제: https://www.acmicpc.net/problem/2908

sentence = input()
n=1
sentence = sentence.strip()
sentence = sentence.rjust(1, '1')

if sentence[-1]!='1':
    for i in range(len(sentence)):
        if sentence[i] == ' ':
            n+=1
    print(n)
else:
    print(0)

문제: https://www.acmicpc.net/problem/1152

word = input()
#소문자와 대문자는 32차이
#알파벳은 26개, 0~25 = 65~90 - 65
l = []
for i in word:
    ii=ord(i)
    if ii>91:
        ii-=32
    l.append(ii)
n = [0 for i in range(26)]

for i in range(len(l)):
    k = l[i]-65
    a = n[k]
    a+=1
    n[k] = a

maxN = max(n)
maxI = n.index(maxN)
n.remove(maxN)
if maxN == max(n):
    print('?')
else:
    print(chr(maxI+65))

처음 풀 때 시간 초과가 계속 떴던 문제이다.

그 이유는 count 함수를 사용했는데, 이를 사용할때마다 문자를 처음부터 끝까지 탐색하기때문에 시간이 많이 걸린다. 그래서 count 함수를 사용하지 않고서 새로운 코드를 작성했다.

알파벳이 총 26개인 점을 이용해 문제를 풀었다.

문제: https://www.acmicpc.net/problem/1157

import sys
num = int(input())
for i in range(num):
    a,b=sys.stdin.readline().split()
    c=''
    for i in b:
        c+=i*int(a)
    print(c)

https://www.acmicpc.net/problem/2675