본문 바로가기

전체 글

백준 / 연도 진행바 / Python / 구현,문자열,파싱 2024. 1. 30. 14:05 📚문제 📝풀이 # 1340번 연도 진행바(Silver V) month, day, year, time = input().split() day = int(day[:-1]) year = int(year) hour, minute = map(int,time.split(':')) months = ["January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"] month_days = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] # days(일) total_days = 0 if year%400==0 or (year%4==0..
백준 / 1312번 / 소수 / Python / 수학 2024. 1. 29. 12:10 📚문제 📝풀이 # 1312번 소수(SilverV) a,b,n = map(int,input().split()) cnt = 0 for _ in range(n): a = (a%b)*10 cnt = a//b print(cnt) 처음에 그냥 머릿속에 바로 떠오른 풀이 (소수점을 기준으로 split한 후 소수점 이하 몇번째자리(n번째)인지 구하기) 로 풀었는데 틀렸다 ㅎ 역시 정답률이 낮은데는 이유가 있다 이렇게 풀면 샘플 예시에서는 소수점 몇번째자리까지 딱 나누어 떨어지기 때문에 답이 잘 나온다 하지만 2진수로 표현되지 않는 소수가 들어온다면 (소수의 끝자리가 5가아니면 전부 순환소수가 된다고 생각하면된다) 실제값과 근사값의 오차가 생긴다 컴퓨터 메모리의 한계가 있어서 무한히 반복되는 값중 근사치를 가져오게 되면..
백준 / 1251번 / 단어 나누기 / Python / 구현,문자열,브루트포스알고리즘,정렬 2024. 1. 28. 17:54 📚문제 📝풀이 # 1251번 단어 나누기(Silver V) word = input() ans = [] for i in range(1,len(word)-1): for j in range(i+1,len(word)): a = word[:i][::-1] b = word[i:j][::-1] c = word[j:][::-1] ans.append(a+b+c) print(sorted(ans)[0]) 다른 것보다 임의로 세 부분을 나누는 부분에서 좀 고민했는데 이중 for문을 활용해 브루트포스 알고리즘으로 전부 구했다 다행히 단어의 길이가 50까지기도하고 3부분으로만 나누는거라 이중 for문을 활용해도 시간초과에 걸리지 않는다
백준 / 1010번 / 다리 놓기 / Python / 수학,DP,조합 2024. 1. 27. 12:21 📚문제 📝풀이 # 1010번 다리 놓기(Silver V) # 1.다이나믹 프로그래밍 사용 X def factorial(n): cnt = 1 for i in range(1,n+1): cnt *= i return cnt t = int(input()) for i in range(t): n,m = map(int,input().split()) ans = int(factorial(m) / (factorial(n)*factorial(m-n))) print(ans) 첫 번째 풀이방법은 동쪽 사이트 M개 중 서쪽 사이트 N개를 고르는 문제라 조합으로 풀면된다 조합 공식은 기억이 안 나서 해당 링크를 참고했다 https://ko.wikipedia.org/wiki/%EC%A1%B0%ED%95%A9 조합 - 위키백과, 우리 ..
백준 / 명령 프롬프트 / Python / 구현,문자열 2024. 1. 24. 11:24 📚문제 📝풀이 # 1032번 명령 프롬프트(Bronze I) n = int(input()) cmd = input() index = [] cmd_list = list(cmd) for _ in range(n-1): cmd_2 = input() for idx,k in enumerate(cmd): if cmd[idx] == cmd_2[idx]: continue else: index.append(idx) for i in set(index): cmd_list[i] = '?' print(''.join(cmd_list)) 혼자 생각하고 풀어내서 기분좋다 우선 제일 먼저 해준 작업은 파일의 개수 N이 입력으로 들어오면 처음 입력은 그냥 받고 나머지 N-1 개의 입력만 for문을 반복해줬다 그리고 모든 파일 이름의 길이가..
백준 / 2052번 / 지수연산 / Python / 수학,임의 정밀도,큰 수 연산 2024. 1. 21. 10:59 📚문제 📝풀이 # 2052번 지수연산(BronzeII) n = int(input()) n = "%.250f" % (1/(2**n)) print(n.rstrip('0')) 그냥 (1/(2**n))을 출력하게되면 과학적 표기법으로 나오게된다 ( ex 6.71 x 10^3 형태 ) 그래서 %로 형식을 지정하여 소수점 아래 250자리까지 출력할 수 있게 형식을 변경한다 (N의 최대 입력값인 250이 소수점 아래 250까지 숫자를 가짐) 그리고 나온 숫자의 의미 있는 숫자(0이 아닌 숫자)부터 마지막까지 나오는 모든0을 제거해주려면 어떻게 해야되지 뭔가 간단한 방법이 있었던 것 같은데... 하고 고민하다가 💡 rstrip() 함수를 생각해내고 적용해주어서 정답
** HackerRank / Advanced Join / Interviews / MySQL ** 2024. 1. 20. 18:56 📚문제 https://www.hackerrank.com/challenges/interviews/problem?isFullScreen=true Interviews | HackerRank find total number of view, total number of unique views, total number of submissions and total number of accepted submissions. www.hackerrank.com 문제가 길고 예제 테이블이 많아서 링크로 대체 📝풀이 SELECT con.contest_id , con.hacker_id , con.name , SUM(total_submissions) , SUM(total_accepted_submissions) , SUM(total..
HackerRank / Alternative Queries / Print Prime Numbers / MySQL 2024. 1. 18. 11:49 📚문제 📝풀이 SELECT GROUP_CONCAT(NUMB SEPARATOR '&') FROM ( SELECT @num:=@num+1 as NUMB FROM information_schema.tables t1, information_schema.tables t2, (SELECT @num:=1) tmp ) tempNum WHERE NUMB
HackerRank / Advanced Join / SQL Project Planning / MySQL 2024. 1. 17. 15:28 📚문제 https://www.hackerrank.com/challenges/sql-projects/problem?isFullScreen=true SQL Project Planning | HackerRank Write a query to output the start and end dates of projects listed by the number of days it took to complete the project in ascending order. www.hackerrank.com 문제 내용이 길어서 링크로 첨부 📝풀이 SELECT Start_Date , MIN(End_Date) FROM ((SELECT Start_Date FROM Projects WHERE Start_Date NOT IN (SEL..
백준 / 1773번 / 폭죽쇼 / Python / 수학,구현,브루트포스 알고리즘 2024. 1. 17. 12:01 📚문제 📝풀이 # 1773번 폭죽쇼(BronzeII) import sys n,c = map(int,input().split()) arr = [0]*(c+1) for _ in range(n): t = int(sys.stdin.readline()) for j in range(t,c+1,t): arr[j] = 1 print(sum(arr)) 시간 초과가 관건인 문제⏳ 이중 for문의 내부 for문에서 모든 수가 t의 배수인지( i %t==0) 판별하는 방식을 사용하면 시간초과에 걸리게 되서 배열 생성 후 해당 인덱스의 숫자를 1로 변경해주는 풀이를 사용했다 그리고 이번엔 처음으로 시간초과가 아닌 메모리 초과 오류가 나기도하고 저 풀이로도 시간초과에 계속 걸려서 방법을 찾아봤다 PyPy3를 사용하여 제출하면 통..

티스토리툴바