백준(121)
-
[python_파이썬_참고pass]백준_4949번_균형잡힌세상_실버4_풀이
공부하는허딩크 : https://www.youtube.com/live/Xx_DRXY3r2Q?feature=shared스스로 풀지 못해서 30분이 초과되어 구글링을 통해 해결했다. 1. stack의 개념으로 먼저 발생된 시작되는 괄호를 answer에 저장해주고2. 짝이 맞는 괄호가 생기면 .pop으로 리스트를 비워둔다.3. 짝이 맞지 않는 괄로가 생기면 answer 유지4. 최종 answer가 비어 있으면 yes출력 아니면 no출력 해당 개념을 기억해야 할 것 같다.()와 []는 짝으로 오기 때문에1. 나는 ( ) [ ] 일때와 ( [ ] ) 이거를 어떻게 구분할지 고민했다. 별도 변수 answer를 두고 ( 먼저 저장하고 다음 [ 이게 나오면 또 저장한 후 짝이 맞는 ]가 나와야 정상이 되는 거니까..
2024.10.09 -
★[알고리즘 학습_deque, stack, buffer_python_파이썬]백준_2164번_카드2_deque_알고리즘 기초
공부하는허딩크 : https://www.youtube.com/live/Xx_DRXY3r2Q?feature=shared 아직 deque라이브러리 공부하기 전 상태로 아래의 코드로 제출했더니 시간초과가 발생list를 set으로 바꿔서 사용하여 시간초과를 해결해 보려고 했으나 불가능함set은 기본적으로 remove(keyerror발생), discard, add를 활용할 수 있으나 반환값이 없어 아래 형식의 코드로 불가능# 시간 초과 : Queue알고리즘을 사용해야 하나?N = list(i for i in range(1, int(input()) + 1))while len(N) > 1: N.pop(0) N.append(N.pop(0))print(*N) deque라이브러리 활용.import sysfrom..
2024.10.09 -
[python_파이썬_pass]백준_7568번_덩치_실버5_풀이
공부하는허딩크 : https://www.youtube.com/live/ioCTBnwKKEE?feature=shared 문제가 주어진 대로 순서에 맞게 구현했다.모든 이름의 몸무게와 키를 비교해서 각 순위를 매겨하 하는데 같은 등수도 있으니까 조건을 3개를 두었다.import sysinput = sys.stdin.readlineN = int(input())graph = []nums = [N for _ in range(N)]for _ in range(N): x, y = map(int, input().split()) graph.append([x, y]) for i in range(N): for j in range(N): if i == j: continue ..
2024.10.07 -
[python_파이썬_pass]백준_1676번_팩토리얼 0의 개수_실버5_풀이
공부하는허딩크 : https://www.youtube.com/live/ioCTBnwKKEE?feature=shared 일단 N!이라는 개념을 처음 봤다.해당 문자는 수학에서 사용하는 팩토리얼 연산을 의미한다. 1~N까지 모든 정수를 곱한 값이다. 그런데 또 이해 안되는게 그래서 0이 아닌 숫자가 나올때 까지 0의 개수를 구하라는게 뭐지??고민하다가 우선 1부터 10까지 곱을 해주고 출력을 해줬다.N = 10temp = 1for i in range(1, N + 1): temp *= i print(temp)#출력값6 24 120 720 5040 40320 362880 3628800 => 최종 N!값이 있으면 뒤에서 부터 0의 개수를 구하는게 목적이다. 문제를 이해하고 나서 바로 아래와 같이 코드..
2024.10.07 -
[python_파이썬_pass]백준_28702번_FizzBuzz_브론즈1_풀이
공부하는허딩크 : https://www.youtube.com/live/ioCTBnwKKEE?feature=shared 처음 문제를 접했을때 고개를 갸웃거렸다.입력이 주어지면 그게 조건에 따라 출력을 하는 거라고 생각했기 때문이다.그런데 3개의 입력이 주어지고 1개이 출력이 나와야 하는 문제라서 한참을 다시 봤다. 즉, 세개의 입력되는 문자열 다음에 올 문자열을 조건으로 돌려서 최종 값을 출력하는 문제였다. 문제를 이해 못함. => 문제를 대충 보고 판단함 import sysinput = sys.stdin.readlinefor _ in range(3): n = input() if n == int(): if int(n) % 3 == 0 and int(n) % 5 == 0: print("Fi..
2024.10.07 -
★[python_파이썬_pass]백준_1922번_네트워크 연결_MST_풀이
공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared 일단 기본 알고리즘 코드를 외우고 나서 시도를 해서 한번에 통과가 되었다. MST알고리즘 학습 : https://heodinkcodingdiary.tistory.com/142 ★[알고리즘 학습_MST_python_파이썬]백준_1197번_최소스패닝트리_MST_알고리즘 기초공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared MST(Minimum Spanning trees) 알고리즘의 기본문제는 골드4 레벨이다....일단 그냥 학습하자.참고 영상(영상 초반 이해가 안되고 어렵다. 끝heodinkcodingdiary.tistory..
2024.10.01