본문 바로가기

Python(알고리즘,문제풀이)/BOJ (Bronze IV)

백준 24263번 / 알고리즘 수업 - 알고리즘의 수행 시간 2 - 파이썬 2023. 9. 23. 15:37 📚문제 📝풀이 # 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 n = int(input()) print(n) print(1) 이전에 풀었던 시간복잡도 관련 문제 (Big - O 표기법) (※ 시간 복잡도 : 입력값의 값이 커지는 경우에 소요되는 시간의 변화량) MenOfPassion(A[], n) { sum 코드 1의 수행 횟수 n번 2. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수 출력 => 입력값 n에 따라 수행횟수 달라짐(n에 비례) => 다항식으로 나타내면 y=n의 1차함수 그래프 => 최고차항(=n)의 차수 1
백준 24196번 / Gömda ord(숨겨진 단어) - 파이썬 2023. 9. 23. 12:53 📚문제 📝풀이 # 24196 Gömda ord(숨겨진 단어) s = input() result = s[0] alphabet = {chr(i+64): i for i in range(1,27)} cnt = alphabet[s[0]] while True: if cnt >= len(s): break else: result += s[cnt] cnt += alphabet[s[cnt]] print(result) Bronze 4문제 풀기 시작하면서 많이 어려웠거나 개념을 꼭 기억해야겠다 하는 문제는 딱히 없어서 블로그에 기록까진 안 했었다. 오랜만에 시간을 좀 들여서 생각한문제 새로운 메서드나 새로운 개념이 있는 건 아니다 while-break 문을 사용하여 입력으로 주어지는 문자열의 최대길이만큼의 한계를 두거나 cn..
백준 15372번 / A Simple Problem - 파이썬 2023. 9. 5. 10:45 📚문제 📝풀이 # 15372 A Simple Problem import sys for _ in range(int(input())): print(int(sys.stdin.readline())**2) 문제를 이해하는게 너무 어려웠다... 그래서 어떤걸 출력하라는건지 잘 이해가 안됐는데 게시판을 살펴보고 하니까 주어진 정수(n)만큼 테스트케이스를 반복하는데 그 다음 주어지는 정수(t)의 제곱이 되는 수를 출력하는 문제다 코드 자체는 어렵지 않은데 시간제한이 걸려있어서 input()보다 입력받는 속도가 빠른 sys.stdin.readline()을 사용해야한다는 것이 포인트다 전에 몇번 보기도 하고 구글링하다가 다른 풀이를 보면 readline을 많이 사용하긴 하는데 나는 jupyter notebook에서 돌려보..
백준 15080번 / Every Second Counts - 파이썬 2023. 9. 3. 09:06 📚문제 📝풀이 # 15080 Every Second Counts (매 초가 중요해) # 내 틀린 코드 start = input().split() end = input().split() h1, m1, s1 = map(int,(start[0], start[2], start[-1])) h2, m2, s2 = map(int,(end[0], end[2], end[-1])) if (h2-h1)
백준 11282번 / 한글 - 파이썬 2023. 8. 26. 17:10 📚문제 📝풀이 # 11282 한글 print(chr(44031 + int(input()))) UTF-8 인코딩 사용 파이썬의 chr 기능은 *유니코드 문자열을 나타내는 정수 i를 입력받아 정수 i에 해당하눈 순서값인 길이 1의 유니코드 문자열을 반환 조건 : 0
백준 8710번 Koszykarz - 파이썬 2023. 8. 8. 16:46 📚문제 📝풀이 # 8710 - Koszykarz k, w, m = map(int,input().split()) cnt = 0 if (w-k)%m != 0: cnt += 1 print((w-k)//m + cnt) 이것저것 대입해보고 생각해서 수학문제 풀듯이 풀면된다 while문으로 풀었는데 시간 초과가 떠서 조금 시간이 걸렸다 일일이 다 돌아야해서 시간 초과에 걸리는건가 ..? # 8710 - Koszykarz k, w, m = map(int,input().split()) cnt = 0 while True: if k > w: break else: k += m cnt += 1 print(cnt)
백준 5575번 / 타임 카드 - 파이썬 2023. 8. 2. 15:19 📚문제 📝풀이 # 5575 타임 카드 for _ in range(3): h1, m1, s1, h2, m2, s2 = map(int,input().split()) # 전부 다 초로 환산하여 계산 t1 = h1*60*60 + m1*60 + s1 t2 = h2*60*60 + m2*60 + s2 t = t2 - t1 # t는 현재 초이므로 시간(h)을 구하려면 3600으로 나눈 몫 구하기 # 그리고 시간이므로 24시간이 넘으면 24로 나눈 나머지 시간구하기 (이 문제에선 이렇게 나올 일 없음) # 이렇게 해야 24시간 형식 유지 (ex 25시간이 나오면 24로 나눈 나머지가 1이므로 1시부터 시작) h = t//60//60 % 24 # 마찬가지로 분(m)을 구하려면 60으로 나눈 몫 구하기 # 그리고 분이므로 ..
백준 5358번 / Football Team - 파이썬 2023. 8. 1. 16:03 📚문제 📝풀이 # 5358 Football Team while True: try: name = input() new_name = '' for i in name: if i == 'i': new_name += 'e' elif i == 'e': new_name += 'i' elif i == 'I': new_name += 'E' elif i == 'E': new_name += 'I' else: new_name += i print(new_name) except EOFError: break 입력의 제한이 없으므로 while과 exception(EOFError)을 사용하는 문제이다 많이 어렵진 않았는데 처음에는 replace함수를 이용하여 문자를 바꿔나가는것을 생각했다 근데 그렇게 되면 문자열 전체에 대해 repla..
백준 5357번 / Dedupe -파이썬 2023. 8. 1. 15:41 📚문제 📝풀이 # 5357 Dedupe n = int(input()) for i in range(n): word = input() result = word[0] for i in range(1,len(word)): if word[i] != result[-1]: result += word[i] else: continue print(result) 금방 풀릴 줄 알았는데 생각보다 오래걸렸다... 단어를 입력받고 그 단어 내에 중복을 없애주는 문제이다 근데 중요한 점은 중복된다고 다 제거해주는게 아니라 '연속으로' 중복될 때 그연속된 문자들 중 하나만 남기는 것 이거 때문에 조금 헷갈렸다 그래서 초기 result를 지정해주고 입력받는 단어의 길이만큼 for문을 돌며 연속중복이 아닌 단어들을 result에 추가해 ..
백준 4696번 / St. Ives - 파이썬 2023. 7. 30. 09:51 📚문제 📝풀이 # 4696 St. Ives while True: n = float(input()) if n !=0: cnt = 0 if n != 0: for i in range(5): cnt += (n**i) if str(cnt)[-1]=='0': print(f'{cnt:.2f}') else: print(round(cnt,2)) else: break 문제에서 가끔 입력이 float로 주어지고, 소수점 아래 첫 번째 자리까지 밖에 나오지 않는 값을 소수점 아래 두 번째 자리까지 출력해야되는 경우가 있다 (ex 2801.0 => 2801.00) 이럴 때 보통 str로 변환 후 '0'을 붙여준 다음에 다시 숫자 형태로 변환해줬다 근데 문자열로 출력되도 상관없는 경우면 모르겠지만 숫자형으로 출력해야할 경우 fl..

티스토리툴바