summer-0401의 등록된 링크

 summer-0401로 등록된 티스토리 포스트 수는 32건입니다.

[파이썬/Python] 백준 2805번: 나무 자르기 풀이 [내부링크]

문제 출처: https://www.acmicpc.net/problem/2805 풀이 방법 시간 초과를 막기 위해 효율적으로 코드를 짜야 한다. 나는 다음 세 방법을 모두 사용하였다. 1. 이진탐색 2. input 함수 대신 sys.stdin.readin 사용..

[백준/파이썬] 4949번: 균형잡힌 세상 풀이 [내부링크]

풀이 방법 "]"가 입력으로 주어졌을 때 1) stack[-1] == "["인 경우: stack.pop() 2) stack[-1] != "["인 경우 -> 불균형: result = "no" - 2)의 경우를 따로 처리해주지 않으면 [)] 입력 시 stack에 [만 들어가..

[백준/파이썬] 1874번: 스택 수열 풀이 [내부링크]

문제 풀이 문제 내용을 이해를 못해서 다른 분들의 풀이를 보고 이해했다. 아래의 글에 매우 친절하게 설명되어 있다. https://assaeunji.github.io/python/2020-05-04-bj1874/ [백준] 1874번 스택 수열 파이썬 풀..

[백준/파이썬] 1920번: 수 찾기 [내부링크]

풀이 방법 binary search를 구현했는데 index slicing한 리스트를 넘기다보니 부분부분 계속 복사해서 그런지 시간초과가 났다. 그런데 dict, set 자료형은 시간복잡도O(1)이라는 걸 알게 되었다! 리스트를 dict..

[백준/파이썬] 2164번: 카드2 풀이 [내부링크]

풀이 방법 1 ... 1 2 ... 2 = (2-1)*2 3 ... 2 = (3-2)*2 4 ... 4 = (4-2)*2 5 ... 2 = (5-2*2)*2 6 ... 4 = (6-2*2)*2 7 ... 6 = (7-2*2)*2 8 ... 8 = (8-2*2)*2 9 ... 2 = (9-2*2*2)*2 10 ... 4 = (10-2*2*2)*2..

[백준/Python] 1676번: 팩토리얼 0의 개수 풀이 [내부링크]

풀이 방법 10! = 3,628,800 -> 2 3! = 6 -> 0 반복적으로 5로 나누어서 인자들이 가진 5의 개수의 총합을 구한다. ex) 1000 // 5 = 200 200 // 5 = 40 40 // 5 = 8 8 // 5 = 1 1 // 5 = 0 (종료) 200 + 40 + 8 + 1..

[백준/Python] 9375번: 패션왕 신해빈 풀이 [내부링크]

풀이 방법 face eyewear ... type k X(안 입음) X ... X 1번 1번 ... 1번 2번 2번 ... 2번 ... ... ... ... y1번 y2번 ... yk번 위에서 옷의 종류별로 입지 않거나 1, 2, 3, ..., yk번 중에서 선택할 수 있다. fac..

[백준/Python] 1934번: 최소공배수 풀이 [내부링크]

풀이 방법 방법 1) a*i (i = 1,2,3,4, ...)%b == 0 인지 검사한다: 시간초과 방법 2로 방법 2) 두 수의 최대공약수 GCD를 구하여 GCD*(a//GCD)*(b//GCD)를 계산한다. 18과 24의 최대공약수는 6, 최소공배수는 7..

[백준/Python] 3036번: 링 풀이 [내부링크]

풀이 방법 이 문제의 요지는 어떻게 값을 기약분수로 표현하느냐이다. (첫 번째 링의 크기, 비교하는 링)의 최대공약수를 구하면 된다: 분자 = 첫번째 링//최대공약수, 분모 = 비교하는 링//최대공약수 코드

[파이썬 TIP] 시간 초과 문제 가이드 라인 [내부링크]

카운팅 정렬 수의 범위가 작은 경우 카운팅 정렬을 활용하기 input을 sys.stdin으로 바꿔보기 기본 input() 함수 대신 sys.stdin.readline().strip()을 사용하면 시간이 많이 단축된다. import sys input = sys.st..

[백준/Python] 20170번: Commemorative Dice 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/20170 풀이 방법 하나하나 계산하여 확률을 구한다. 코드

[백준/Python] 11651번: 좌표 정렬하기 2 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/11651 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오...

[백준/Python] 1427번: 소트인사이드 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/1427 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,00..

[백준/Python] 2798번: 블랙잭 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/2798 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은..

[백준/Python] 2447번: 별 찍기 - 10 풀이 [내부링크]

내가 이 문제로 끙끙대서 스스로 실망했다... 고작 별 찍기에 무너지다니ㅠㅠ 출처: https://www.acmicpc.net/problem/2447 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때..

[백준/Python] 10870번: 피보나치 수 5 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/10870 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를..

[백준/Python] 16554번 소인수분해 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/11653 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한..

[프로그래머스/Python] 크레인 인형뽑기 게임 풀이 [내부링크]

출처: https://programmers.co.kr/learn/courses/30/lessons/64061 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구..

[프로그래머스/Python] 소수 만들기 풀이 [내부링크]

출처: https://programmers.co.kr/learn/courses/30/lessons/12977 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어..

[프로그래머스/Python] 완주하지 못한 선수 풀이 [내부링크]

출처: https://programmers.co.kr/learn/courses/30/lessons/42576 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참..

[백준/c++] 10757번: 큰 수 A+B [내부링크]

출처: https://www.acmicpc.net/problem/10757 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한..

[백준/Python] 2775번: 부녀회장이 될테야 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/2775 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를..

[백준/Python] 2581번: 소수 풀이 [내부링크]

백준의 다른 소수 찾기 문제 풀이 2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1929번: 소수 구하기 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이 출처: https://..

[백준/Python] 1978번: 소수 찾기 풀이 [내부링크]

백준의 다른 소수 찾기 문제 풀이 2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1929번: 소수 구하기 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 2581번: 소수 출처: https://www.acmicp..

[파이썬 TIP] Extended Slices [내부링크]

2021.05.13 - [Coding Test/Baekjoon] - [백준/Python] 1193번: 분수찾기 풀이 위의 문제를 다른 분들은 어떻게 풀었나 보다가 extended slices를 새로 배웠다. 잘 활용하면 코딩을 좀 더 효율적이고 짧게 만들어..

[백준/Python] 1193번: 분수찾기 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/1193 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … …..

[백준/Python] 1330번: 두 수 비교하기 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/1330 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어 있다. 출력 첫째..

[백준/Python] 1929번: 소수 구하기 풀이 [내부링크]

백준의 다른 소수 찾기 문제 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 2581번: 소수 풀이 2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이 출처: https://www.acm..

[백준/Python] 4153번: 직각삼각형 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/4153 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력..

[백준/Python] 1085번: 직사각형에서 탈출 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/1085 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을..

[백준/Python] 3009번: 네 번째 점 풀이 [내부링크]

출처: https://www.acmicpc.net/problem/3009 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다...

[백준/Python] 10171번: 고양이 풀이 [내부링크]

출처: www.acmicpc.net/problem/10171 문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 팁 - "\" 출력을 위해서는 "\\"를 입력하면 된다. 코드 출력 문제의 출력과 같다.