전체 글(189)
-
[★python_파이썬_복습]프로그래머스_LV1_바탕화면 정리_풀이
공부하는허딩크 : https://www.youtube.com/live/xIwG6SXqE9Q?feature=shared문제가 너무 길다.지금 실력으로 읽고 해석하는데만 최소 30분~1시간이다. 일단 해석하자면 최소의 드래그의 좌표를 뽑아내는 것이다. 1. 처음에는 DFS로 모든 공간에 한번씩 들어가서 True(파일), False(빈공간)을 표시한 후 (0, 0)부터 모든 좌표를 돌면서 파일 전체가 들어가고 + 최소 빈공간의 조합을 생각했다. ==> 이건 코드로 구현을 전혀 못하겠다. 2. 그래서 힌트(강남 메가스터디 강사)를 얻어서 방향설정을 했다.표의 제일 위 / 제일 왼쪽 / 제일 아래쪽 / 제일 밑에 집중하자. 3. 문제의 예시들을 하나씩 보자. 입출력 예 #2를 보면 제일 위쪽은 (1, 5), 제일..
2024.05.06 -
[★python_파이썬_복습]백준_10815번_숫자 카드_풀이
공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared글이 길다. 자세히 읽어보면 그렇게 어렵지 않게 풀 수 있을 듯 하다. import sysinput = sys.stdin.readlineN = int(input())N_nums = list(map(int, input().split()))M = int(input())M_nums = list(map(int, input().split()))for i in M_nums: if i in N_nums: print(1, end = ' ') else: print(0, end = ' ') 한번에 코드를 작성 후 기대를 하고 결과를 기다렸으나 시간 초과.... 점점 코드의..
2024.05.06 -
[python_파이썬]백준_18870번_좌표 압축_풀이
공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared예제를 보고 쉽게 생각해서 아래와 같은 코드를 만들었다. import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))temp = max(map(abs, A))for i in A: print(temp - i, end = ' ') 예제를 봤을때 절대값 가장 큰 값을 활용하면 된다고 생각이 들었는데 말도 안되는 생각이었다. import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))answer = [..
2024.05.06 -
[python_파이썬]백준_10814번_나이순 정렬_풀이
공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared일단 실버문제니까 쉽지만은 않을 것으로 생각했고, 역시나 쉽지는 않다. 우선 단순히 sort()함수로만 배열을 바꾸니 먼저 가입한 동갑인 친구가 맨 뒤로 간다. (sorted도 동일함)설명에 안정 정렬(stable sort)라고 되어 있는데 처음 들어보는 용어다. => 이게 뭘까??? import sysinput = sys.stdin.readlinedef lenage(temp): return temp[0]N = int(input())A = []for _ in range(N): age, name = input().split() A.append([int(age), name]) ..
2024.05.06 -
[python_파이썬]백준_1181번_단어 정렬_풀이
공부하는허딩크 : https://www.youtube.com/live/MRweSf80fmw?feature=shared한참을 고민했음.조건이 2가지 (길이가 짧은 것부터, 길이가 같으면 사전순으로) import sysinput = sys.stdin.readlineN = int(input())A = []for _ in range(N): temp = input().strip() if temp in A: continue else: A.append(temp)for i in range(len(A)): for j in range(len(A) - i -1): if len(A[j]) > len(A[j + 1]): A[j], A[j + 1] =..
2024.05.02 -
[python_파이썬_pass]백준_11651번_좌표 정렬하기 2_풀이
공부하는허딩크 : https://www.youtube.com/live/MRweSf80fmw?feature=shared좌표 정렬하기와 거의 유사하지만 같은듯, 다른듯... 나는 좌표 정렬하기와 거의 동일하지만, x, y를 y, x로 입력 받고 sort를 하고 출력할때만 x와 y의 자리 변경했다. import sysinput = sys.stdin.readlineN = int(input())A = [[0, 0] for _ in range(N)]#x = A[0], [1], [2], [3], [4]#y = A[0][1], A[1][1], A[2], [1], A[3][1], A[4][1]# 4, 0 / 2, 1 / -1, 1 / 2, 2 / 3, 3for i in range(N): A[i][1], A[i][0..
2024.05.02