Jerry의 컴퓨터 일기 💻

링크🔗https://www.acmicpc.net/problem/2164🗒️파이썬 내 코드 풀이from collections import dequeN= int(input())lst = [i for i in range(1,N+1)]q = deque(lst)while len(q) != 1: q.popleft() q.append(q.popleft())print(q[0]) 1. 카드 리스트를 앞,뒤 자유롭게 버리고 옮길 수 있어야 되기 때문에, 자료구조 Queue를 쓰면 편하다. 2. 1 ~ N 까지의 카드 리스트를 q로 변환 해준다. 3. 카드가 1장 남을 때 까지, 첫 번째 장은 버리고 두 번째 장은 맨 뒤에 넣어주기를 반복한다.   📌  문제 코멘트Queue만 알면 아주 간단히 풀 수 있는 ..

🔍알고리즘 VS 코드 환경 세팅맨 처음 알고리즘 문제를 풀 때, VS코드에서 이 버튼을 매번 누르면서 실행을 하고, 입력값을 복붙했다. 뭐 한 두번이면 괜찮은데,코드 테스트 하고, 틀린 것들이 있으면 다시 실행을 위해 여러번 눌러야한다,(이 때 진짜 손목 너무 아픔...) 그래서 Jupyter notebook에서 셀 키면서 CTRL+ Enter 누르면서 했는데, 너무 지저분해서, 다시 VS 코드로 돌아왔다 😂 혹시 나같은 사람을 위해, 조금이나마 도움이 되는 팁을 남겨본다.🌟실행 단축키 설정 VS 실행하면, 좌측 하단에 톱니바퀴 모양의 "관리"가 있는데, 이걸 누르고 "바로 가기 키"를 눌러준다.  그러면 검색창이 뜨는데 "Python 실행" 이라고 치고,"Python:터미널에서 Python 파일 ..

링크🔗https://www.acmicpc.net/submit/7568🗒️파이썬  풀이N = int(input())lst = []ans = []for _ in range(1,N+1): w,h = map(int,input().split()) lst.append((w,h))for i in range(N) : cnt = 0 for j in range(N) : if lst[i][0]  1. w(몸무게), h(키)를 튜플로 묶어 리스트로 만들어준다. 2. 완전 탐색으로 흔히 말하는 노가다를 해준다.- 00, 01, 02, 03, 04 / 10, 11, 12, 13, 14, 15 / . . .이런식으로 해당 lst[i]의 순위를 완전탐색으로 탐구하면 된다.  3. 완전 탐색 후..

링크🔗https://www.acmicpc.net/problem/10431🗒️파이썬  풀이N = int(input())for n in range(1,N+1): lst = list(map(int,input().split(" ")))[1:] sum = 0 for i in range(1,20): for j in range(i): if lst[i]  1. 원하는 값은 "몇 번 물러섰는지에 대한 개수"이기 때문에, 실제 삽입 정렬을 하지 않아도 된다. 2. (0,1) (0,2),(1,2)(0,3),(1,3),(2,3). . . 예를 (0,3),(1,3),(2,3)  부분에서  0,1,2는 이미 정렬이 되었다고 가정을 하고, 0,1,2와 3의 정렬만 신경쓴다. 이런..

링크🔗https://www.acmicpc.net/problem/1157🗒️파이썬  풀이str = input().upper()lst_str = list(set(str))lst = []for word in lst_str: lst.append(str.count(word))if lst.count(max(lst)) > 1 : print("?")else : print(lst_str[lst.index(max(lst))]) 1. 대소문자 구분을 안하고, 대문자로 출력하기 떄문에 upper 함수 사용 2. 각 문자의 개수를 파악하기 위해 집합으로 만든 후 리스트 생성 3. 집합으로 만들어진 리스트의 단어들을 통해 str 단어 개수 파악 후 리스트 append 4. 각 단어의 개수가 들어가있는 ls..

링크🔗https://www.acmicpc.net/problem/2292🗒️파이썬 내 코드 풀이N = int(input())lst = [1]K = n = 1while True : K = K + (6*n) lst.append(K) n += 1 if K > int(1e10): breakif N != 1 : for i in range(len(lst)-1): if lst[i] 1. 벌집을 하나 하나 보면 규칙성을 찾을 수 있다.첫번째 레이어 : 0~1 두번째 레이어 : 2~7세번째 레이어 : 8~19네번째 레이어 : 20~38. . .  2. 규칙성을 찾아서 식을 작성 해주었고, 각 레이어별 범위를 리스트로 만들어 준다. 3. 범위 리..

링크🔗https://www.acmicpc.net/problem/23971 🗒️파이썬 코드 풀이H,W,N,M = map(int,input().split())cnt_M = cnt_N = 0n_M = n_N = 1 while True: cnt_M += 1 n_M += (M+1) if W  1.cnt_M, cnt_N 은 배치 가능한 수를 카운트 한 값이다. 2. n_M, n_N은  M과 N 씩 누적해서 띄워진 값이다. 3. while문에서 if문의 조건이 만족 할 때 까지 돌린 후 cnt_N,과 cnt_M을 추출해서 곱한다.  📌  문제 코멘트처음에 이 문제를 보고 ni,nj 방식을 쓸까도 고민을 했지만, 그다지 어려운 문제는 아니였다.(사실 변수에 대해 크게 고민하지는 않았다...) 참..

링크🔗https://www.acmicpc.net/problem/1002 🗒️파이썬 코드 풀이import mathN = int(input())for _ in range(N) : x1, y1, r1, x2, y2, r2 = list(map(int, input().split())) d = math.sqrt((x1-x2)**2 + (y1-y2)**2) # 두 원의 거리 if d==0 and r1==r2: print(-1) elif abs(r1-r2)==d or r1+r2==d: print(1) # 내접 또는 외접 elif abs(r1-r2) 1.  d = 0, r1=r2 인 경우에 겹치는 점(마린)이 있을 수 있는 경우의 수는 무한 2. 내접 또는 외접인 경우  3. 두 원에..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️파이썬 코드 풀이def dfs(n,T_score,kcal): global ans if kcal > L : return if n == N : ans = max(ans,T_score) return dfs(n + 1, T_score + lst[n][0], kcal + lst[n][1] ) dfs(n + 1, T_score, kcal)T = int(input())for tc in range(1,T+1): N,L = list(map(int,input().split())) # N 재료수, L 제한 칼로..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️파이썬 코드 풀이T = int(input())for tc in range(1,T+1): N,K = map(int,input().split()) lst = [list(map(int,input().split())) + [0] for _ in range(N)] lst.append([0]*(N+1)) ans = 0 v = [] for i in range(N+1): sum = 0 for j in range(N+1): if lst[i][j] == 1 : sum += 1 ..