본문 바로가기

전체 글

 (108)
[BOJ][Python] 백준 25083번 - 새싹 문제 링크: https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 문제 풀이 text가 언어 제한이라 파이썬으로 했는데 '나 ""는 """을 이용해 간단히 출력할 수 있다. 코드
[BOJ][Python] 백준 9501번 - 꿍의 우주여행 문제 링크: https://www.acmicpc.net/problem/9501 9501번: 꿍의 우주여행 꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍 www.acmicpc.net 문제 풀이 목적지까지의 거리를 우주선의 최고속도를 나누면 몇 시간을 가야하는지 알 수 있다. 이 시간과 우주선의 연료소비율을 곱하면 목적지까지 가는데 걸리는 연료를 구할 수 있는데, 연료량과 비교하여 카운트 해주면 된다. 코드
[BOJ][Python][C++] 백준 24417번 - 알고리즘 수업 - 피보나치 수 2 문제 링크: https://www.acmicpc.net/problem/24417 24417번: 알고리즘 수업 - 피보나치 수 2 코드1 코드2 실행 횟수를 1,000,000,007로 나눈 나머지를 한 줄에 출력한다. www.acmicpc.net 문제 풀이 dp를 이용해서 피보나치 수를 구하면 된다. 너무 웰노운인 문제다. 코드 파이썬 코드 C++ 코드
[BOJ][Python] 백준 1312번 - 소수 문제 링크: https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 문제 풀이 간단하게 0을 추가하고 b로 나누어서 나머지를 구한 후 두 가지로 나뉘어서 생각할 수 있다. 1. 나머지가 0인 경우 나머지가 0이라면 n번째 자리까지 안구했더라도 전부 0이 되기 때문에 반복문을 나가고 0으로 출력한다. 2. 나머지가 0이 아닌 경우 만약 n번째 자리까지 왔다면 몫을 출력, 아니면 나머지에서 또다시 0을 붙여서 반복문을 돌려준다. 코드
[BOJ][Python][C++] 백준 16208번 - 귀찮음 문제 링크: https://www.acmicpc.net/problem/16208 16208번: 귀찮음 현우는 무슨 이유에선지 길이 a1, ..., an의, 총 n개의 쇠막대가 필요해졌다. 하지만 그가 가진 것은 길이 a1+...+an의 하나의 쇠막대뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 n개의 쇠 www.acmicpc.net 문제 풀이 쉽고 쉬운 그리디 문제. xy의 값이 작을수록 값이 작아지기 때문에 막대기의 총합을 구하고 정렬을 한 후 첫번째 막대부터 차례로 총합에서 빼고 곱해주면 된다. 즉 x가 막대 1개, y가 x를 제외한 합이라고 생각하면 된다. 코드 파이썬 코드 C++ 코드
[BOJ][Text] 백준 24905번 - 24905번 문제 문제 링크: https://www.acmicpc.net/problem/24905 24905번: 24905번 문제 이 문제는 대회가 끝나면 문제 번호로 24905번을 부여받을 예정이다. 제출할 소스가 부여받을 제출 번호를 그대로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 느낌으로 푸는 문제. 사람들이 적게 이용하는 시간대를 이용하면 정답 확률이 올라갈 거 같다. 대회 당시에 풀었던 문제인데 나는 41342578번이었다. 사람이 몰리다보니 조금 난이도가 있었음 코드
[BOJ][Text] 백준 24904번 - Baekjoon Wordline Judge 문제 링크: https://www.acmicpc.net/problem/24904 24904번: Baekjoon Wordline Judge 제출이 다섯 글자 대문자로 구성되지 않았거나 단어가 아닐 경우 0점을 받는다. 사용할 수 있는 단어 목록은 이 링크에 있다. 제출한 단어가 정답과 일치할 경우 222,222점을 받는다. 일치하지 않 www.acmicpc.net 문제 풀이 워드 게스 게임. 문제에서 입력하는 단어가 주어져 있고 그 단어와 일치하는 것을 출력하면 된다. 내가 입력한 코드는 22년 4월 2일자 코드로 매일 자정마다 단어가 바뀌므로 직접 유추해서 풀어야 한다. 점수가 110122점이면 ΟΟΟΟΟ 에서 노란색은 5글자 중 알파벳이 들어가지만 위치가 틀린 것이고, 초록색은 알파벳과 위치가 모두 일..
[BOJ][Text] 백준 24900번 - 한별 찍기 문제 링크: https://www.acmicpc.net/problem/24900 24900번: 한별 찍기 한별이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 예제 출력을 복사해서 붙여놓기 한후 text로 제출하면 된다. 다른 언어로는 하기 좀 힘들듯 코드 블로그가 LaTex에 적용되어서 글자가 이상하게 나온다. 원인을 찾으면 수정하겠음

티스토리툴바