본문 바로가기
반응형

백준36

[알고리즘/백준] 2476번 주사위 게임 Python 파이썬 이번 문제는 보기에는 복잡해보이지만 천천히 읽어보면 어렵지 않다. 제일 높은 상금을 구하는 문제들로 문제에서 요구하는 상금 구하는 조건들을 잘 처리해주면 쉽게 풀리는 문제이다. 문제에서 1, 2, 3 에 해당되게 같은 눈이 3개인지 2개인지 없는지 판별한 후 같은 눈에 * 100 / 가장 큰 눈에 * 100 이러한 부분들만 빼먹지 않고 잘 처리해주면 쉽게 풀린다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline answer = 0 N = int(input()) for i in range(N): n1, n2, n3 = map(int, input().split()) if n1 == n2 and n2 == n3: prize = 10000 + (n1*10.. 2023. 2. 19.
[알고리즘/백준] 1085번 직사각형에서 탈출 Python 파이썬 고민하다가 오늘부터는 게임 개발자가 되고 싶은 만큼 게임 관련 알고리즘을 쭉 풀고 작성할 예정이다. 처음 시작을 끊는 이 문제는 어렵지 않은 단순 비교 문제이다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램으로 여기서 경계선가는 조건은 x = 0 or y = 0 or x = w or y = h 총 4개 중 하나라도 충족되면 된다. 고로 min(min(w-x, h-y), min(x, y)) 이렇게 써서 제일 작은 숫자를 출력해주었다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline x, y, w, h = map(int, input().split()) print(min(min(w-x, h-y), min(x, y))) 해당 코드를 짤 때 .. 2023. 2. 18.
[알고리즘/백준] 10815번 숫자 카드 Python 파이썬 이 문제는 이분 탐색을 이용하여 푸는 문제이다. 위와 같은 조건을 가지며 여기서 시간 복잡도를 생각해 일일이 비교하여 찾는 것이 아닌(이 방법으로 풀면 시과 초과가 나서 통과가 안된다.) 단축을 위한 알고리즘으로 이분 탐색을 이용한 것이다. 이분 탐색에 대해 자세히 알고 싶다면 아래 링크를 참고하면 좋다. 움직이는 그림을 통해서 이해하기 쉽게 알 수 있다. https://velog.io/@kimdukbae/%EC%9D%B4%EB%B6%84-%ED%83%90%EC%83%89-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-Binary-Search [알고리즘] 이분 탐색 / 이진 탐색 (Binary Search) 이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반.. 2023. 2. 8.
[백준 10172번/1000번/10926번/18108번/2588번] 파이썬 \, """, "" print 하는 방법 / 파이썬 한번에 2개 입력받기 / 불기 연도를 서기 연도로 변환 1. 백준 10172번 강아지 출력 문제 예제 출력 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| 여기서 \, """, "" 는 다른 문자와 다르게 정상적으로 출력되지 않는데 이를 막기 위해서는 각 문자 앞에 \ 를 붙여주면 된다. 예를 들어 """ 출력을 원한다면 \"\"\" 이며 \ 출력을 원한다면 \\ 이며 "" 출력을 원한다면 \"\" 이다. print("|\\_/|") print("|q p| /}") print("( 0 )\"\"\"\\") print("|\"^\"` |") print("||_/=\\\\__|") 2. 백준 1000번 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램 첫째 줄에 A와 B가 주어지기 때문에 이 부분만 유의하면 된다. a,.. 2022. 6. 12.
반응형