본문 바로가기
반응형

알고리즘 풀이164

[백준 2447] 별 찍기 - 10 (python) https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 별 찍기 - 10 문제 재귀를 활용하여 별을 반복해서 찍어 출력과 같게 모양을 만들어주는 문제 100% 내 생각으로 풀었는가? →△ 전부 참고한건 아니고 힌트를 좀 받아서 해결한 문제 내가 푼 정답 코드 def recur(n): if n == 1: return ['*'] star = recur(n//3) stars = [] for i in star: stars.appen.. 2023. 2. 22.
[백준 1300] K번째 수 (python) https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net K번째 수 문제 이분탐색을 이용하여 오름차순으로 정렬했을때의 K번째 수를 구하는 문제 100% 내 생각으로 풀었는가? → X 다른 사람의 코드를 계속해서 보면서도 한참이 지나서야 겨우 이해하고 해결한 문제 내가 푼 정답코드 import sys N = int(sys.stdin.readline()) K = int(sys.stdin.readline()) start = 1 .. 2023. 2. 22.
[SWEA] 이진탐색(tree 문제) (python) SWEA Learning Club Tree 7차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이진탐색 Tree 버전 문제 문제를 보고 정말 이진 탐색으로 구현하려하면 쉽지 않은 문제 트리의 N번과 N//2번에 저장된 값을 출력하는 문제 100% 내 생각으로 풀었는가? → X 중위 순회에 관하여 이해를 하고있는지를 묻는 문제였고, 중위 순회에 대한 개념 코드를 미리 알아두고 있으면 쉽게 풀 수는 .. 2023. 2. 22.
[SWEA] subtree (python) SWEA Learning Club Tree 6차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Subtree 문제 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 세는 문제 처음 Tree를 접하면 생각해내는게 쉽지 만은 않은 문제 100% 내 생각으로 풀었는가? → X 트리의 개념은 알겠는데, 이걸 코드로 어떻게 구현해야하는지 애먹다가 교수님께서 공유해주신 슈도코드를 보고 해결해낸.. 2023. 2. 22.
[백준 11866] 요세푸스 문제 0 (python) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제 0 1번부터 N번까지 N명의 사람이 원을 앉아 이뤄 K번째 사람을 제거하는 문제 100% 내 생각으로 풀었는가? → O 원을 그리고 3명 간격으로 사람을 빼낸다고 생각하면 쉽게 해결할 수 있던 문제 내가 푼 정답 코드 import sys from collections import deque N, K = map(int, sys.stdin.readline().split()) queue = deque() result = [] for i in range(1,N+1): que.. 2023. 2. 21.
[SWEA] 토너먼트 카드게임 (python) SWEA Learning Club Stack2 6차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIc7KqfQDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 토너먼트 카드게임 문제 재귀를 활용하여 조건에 맞게 나눈 후, 문제 요구사항대로 짜가면 되는 문제 100% 내 생각으로 풀었는가? → X 문제에 대해 정확히 이해를 못해서 접근하기 어려웠던 점도 있고, 2개로 함수를 나눠서 풀면 쉽겠다는 접근을 생각하지 못했다. 정답코드 T = int(input()) .. 2023. 2. 16.
반응형

티스토리툴바