본문 바로가기
반응형

전체 글330

[싸피일기]SSAFY 12주차 끝 13주차 시작 웹 구간이 끝나고 짧게나마 다시 알고리즘이 돌아온 한 주였다. 한 주 내내 웹 수업 들으면 따라가기도 벅찼고, 오후엔 교수님 수업 들으면서 이것저것 시도해 보는 과정에 유독 빨리 가고 힘들었던 한 주였다. 웹 구간이 끝나면서, 오랜만에 단체로 반 회식을 했다. 첫 회식에 비해서 참여율이 2/3 정도로 줄었지만, 이번엔 교수님도 회식에 참여했고, 여러모로 재밌기도 하고 즐거웠던 회식이었다고 생각한다. 1차 회식으로 고기, 2차 회식으로 일반 술집에 가서 단체로 먹었는데 마침 축구를 하던 때라 축구도 틀어줘서 은근 딴짓하면서 술 먹기 좋았었다. 다만 예상한 거보다 좀 많이 일찍 끝나기도 했고, 갑자기 사라지신분도 있고 작은 사건 사고들이 있었지만 별 탈 없던 회식이었다! 그리고 돌아오는 이번주 벌써 또 월말.. 2023. 3. 28.
[SWEA] 최소합 (python) SWEA의 LEARN - Course의 완전 검색 3차시의 최소합 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYDrI61lYDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최소합 문제 왼쪽 위 모서리에서 출발해서 → 혹은 ↓로 이동해서 오른쪽 아래 모서리 까지 이동했을 경우, 해당 칸의 합계가 최소가 되도록 이동했을 때의 최소 값을 구하는 문제 완전 탐색을 이용할 수 있다. ⚙️내가 푼 정답코드 def find(y,x): # 찾기 global result, .. 2023. 3. 28.
[백준 2012] 등수 매기기(python) https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 등수 매기기 문제 자기가 예상한 등수와 실제 등수가 다를 때의 불만도가 둘의 차이일 때 최소값을 구하는 문제 정렬해서 비교하면 쉽게 풀어낼 수 있다. ⚙️내가 푼 정답코드 import sys N = int(sys.stdin.readline()) rank = sorted([int(sys.stdin.readline()) for _ in range(N)]) # 정렬해서 받기 cnt = 0 for i in ra.. 2023. 3. 28.
[백준 1158] 요세푸스 문제 (python) https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 요세푸스 문제 순서대로 이루어진 원형에서 순서대로 게속해서 K번째 숫자를 제거해서 모두 제거될 때까지 반복하는 문제 큐의 개념을 알고 있다면 간단하게 해결 할 수 있다. ⚙️내가 푼 정답코드 import sys from collections import deque N, K = map(int, sys.stdin.readline().split()) queue = deque([i for i in range(1,N+1)]) print(" 2023. 3. 27.
[백준 1946] 신입 사원 (python) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 신입 사원 문제 성적, 서류 등수가 다른 지원자보다 떨어지면 탈락이고, 그렇지 않으면 합격일 때 최대 가능한 합격자 수를 구해보자. ⚙️내가 푼 정답코드 import sys T = int(sys.stdin.readline()) for _ in range(T): N = int(sys.stdin.readline()) rank = sorted([list(map(int, sys.st.. 2023. 3. 27.
[백준 11443] 짝수번째 피보나치 수의 합 (python) https://www.acmicpc.net/problem/11443 11443번: 짝수번째 피보나치 수의 합 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 짝수번째 피보나치 수의 합 문제 짝수번째 피보나치 수들의 합을 구하는 문제 분할 정복으로 피보나치 수들의 합을 구하고 짝수번쨰 피보나치 수의 규칙을 찾아보자. ⚙️내가 푼 정답코드 import sys N = int(sys.stdin.readline()) x = [[1,1],[1,0]] def mult(a,b): # 행렬의 곱을 구하자 A = [[0,0],[0,0]] # 2차원 행렬 for i in range(2): for j in range(2): for k in.. 2023. 3. 27.
반응형

티스토리툴바