본문 바로가기
반응형

알고리즘 풀이/SW Expert Academy22

[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.
[SWEA 1860] 진기의 최고급 붕어빵 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 진기의 최고급 붕어빵 문제 특정 시간이 지나면 붕어빵을 갯수 만큼 굽고, 그걸 손님이 구매 할 수 있는지 없는지 판단하는 문제 100% 내 생각으로 풀었는가? → O 조금 생각해보면 쉽게 접근 할 수 있는 문제 내가 푼 정답 코드 T = int(input()) for case in range(1,T+1): N, M, K = map(int, input().split()) x = list(map(int.. 2023. 3. 2.
[SWEA 5356] 의석이의 세로로 말해요 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 의석이의 세로로 말해요 문제 2차원 배열로 된 요소들을 가로가 아닌 세로로 읽어 출력하는 문제 100% 내 생각으로 풀었는가? → O 리스트 특성을 이용하면 간단히 풀 수 있는 문제 내가 푼 정답코드 T = int(input()) for case in range(1,T+1): x = [list(input()) for _ in range(5)] result = [[0]*15 for _ in range.. 2023. 3. 2.
[SWEA 11315] 오목 판정(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXaSUPYqPYMDFASQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오목 판정 문제 오목 게임의 룰 대로 다섯 방향에 O가 5개가 있어 오목이 완성되는지 판단하는 문제 100% 내 생각으로 풀었는가? → O 오목 게임만 알면 생각보다 쉽게 구현할 수 있는 문제 내가 푼 정답코드 def omok_check(y,x): a = b = c = d = 0 for i in range(5): if 0 2023. 3. 2.
[SWEA 1242] 암호코드 스캔 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15JEKKAM8CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 암호코드 스캔 문제 주어진 암호를 변환하여 원하는 형태로 바꾸고, 이를 통해 필요한 값을 구하는 문제 100% 내 생각으로 풀었는가? → △ 16진 코드를 2진 코드로 바꾸는 과정 등에 대해 참고하여 풀었음 내가 푼 정답코드 ratio = {(2, 1, 1): 0, (2, 2, 1): 1, (1, 2, 2): 2, (4, 1, 1): 3, (1, 3, 2): 4, (2, 3, 1): 5, (1, 1.. 2023. 2. 28.
[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.
반응형

티스토리툴바