본문 바로가기
반응형

알고리즘37

[알고리즘/백준] 1358번 하키 Python 파이썬 이번 문제는 직사각형, 원의 공식만 알면 쉬운 문제입니다. 위 하키장 그림 안에 선수가 있나 없나를 계산하는 문제로 저같은 경우 직사각형에 있는지 검사하고 없으면 반원에 있는지 확인해주었습니다. 직사각형이야 좌표로 계산해주었고 반원같은 경우 원의 내부의 점을 판별하는 공식을 이용했습니다. 위 그림 출처 : https://wjs7347.tistory.com/18 걸쳐있어도 되기 때문에 = x and x >= X and y >= Y and y 2023. 3. 9.
[알고리즘/백준] 1326번 폴짝폴짝 Python 파이썬 이번 문제는 BFS를 통해서 풀어야 하는 문제로 난이도가 급상승한 것 같습니다. 처음에는 이걸 일일이 어떻게 계산해주지 고민하느라 머리가 깨지는 줄 알았습니다. 그러다가 나중에야 DFS랑 BFS를 떠올렸습니다. 그 중에서 큐에 넣는게 편할 거 같아서 BFS를 썼습니다. 그렇게 코드를 짰지만 통과가 안되길래 2차 머리가 아팠는데 결국 인터넷을 힘을 빌려서 문제를 알아냈습니다..... 따로 징검다리 시작점이 따로 주어지기 때문에 앞으로도 "뒤로도" 갈 수 있다는 점입니다....허허허 다음과 같은 코드로 통과하였습니다. from collections import deque import sys input = sys.stdin.readline N = int(input()) N_list = [0] + list(ma.. 2023. 3. 6.
[알고리즘/백준] 2777번 숫자 놀이 Python 파이썬 한동안 취직 관련 과제 전형하느라 좀 쉬다가 다시 공부시작하네요. 이번 문제는 꼬아놓은 부분이 있어서 생각을 해야하는 문제였습니다. 해당 문제 풀면서 중요하게 봐야하는 점은 1. 각 자릿수를 곱하면 정수 N 이 되어야한다는 것 2. 가장 작은 정수 X가 몇 자리 수인지 출력해야한다는 점입니다. 각 자릿수를 곱한다는 이야기는 한 자리 숫자라는 것을 의미합니다 고로 2~9 사이 숫자로 구성되어야합니다. 11이나 13 이런 숫자는 안된다는 것을 의미합니다. 가장 작은 정수의 몇 자리 수인가 이는 한자리 최대값을 찾아줘야합니다. 결국 생각해보면 22225 라고 할때 85로 바꿔줘야한다는 소리입니다. 33이면 9로 바꾸듯이! 그래서 2~9 사이 나눠지는 값을 찾을때 2부터 순서대로 찾는 것이 아닌 9부터 찾게 되.. 2023. 3. 4.
[알고리즘/백준] 2621번 카드게임 Python 파이썬 이번 문제는 로직은 간단하지만 조건이 복잡해서 오래 걸린 문제이다. 사실 보자마자 건너뛰고 싶었으나.... 순차적으로 풀어야 의미가 있기에 눈물 머금고 했다. 해당 문제는 복잡하게 짜면 코드 줄이 엄청나게 늘어날 가능성이 있기 때문에 최대한 딕셔너리, 리스트, 함수, 인덱스 등 활용해서 풀었다. 숫자를 표시해주는 딕셔너리 / 각 n 번째 숫자에 카드의 갯수를 확인해주는 리스트 하나, 그냥 숫자 담긴 리스트 하나를 만들어서 풀어주었다. 다음과 같은 코드를 통해 통과하였습니다. import sys input = sys.stdin.readline cards_num = [ 0 for i in range(10)] cards_real_num = [ 0 for i in range(5)] cards_color = {'.. 2023. 2. 26.
반응형