"Boldness has genius, power, and magic in it." - Johann Wolfgang von Goethe
728x90
728x90

카운팅정렬 2

[SWEA] 1974. 스도쿠 검증 코드 리뷰

🎱 파이썬 SWEA-Problem[D-2] 1974.스도쿠 검증 주어진 9X9 배열을 가지고 스도쿠 검증을 합니다. 올바른 스도쿠 퍼즐일 경우 1을, 아닐경우 0을 출력합니다. 💡 아이디어 가로/세로, 블럭을 구분해서 카운팅정렬을 사용하여 스도쿠 퍼즐을 검증합니다. 가로와 세로는 하나의 for문으로 검증가능하여 한번에 검사하고, 블럭은 새로운 for문을 이용합니다. 검증의 용이성을 위해 sdoku 함수를 만들어 리스트와 num(1~9)를 입력받아 사용합니다. 🎲 파이썬 코드 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. > 문제보기 T = int(input()) # 스도쿠 검사하는 함수 def sdoku(list, nums): check = [0 for _ in range(9)]..

SWEA 2021.03.30

정렬(Sort) 알고리즘_버블 정렬, 카운팅 정렬

알고리즘 문제를 풀때 기본이 되는 개념은 정렬(Sort)입니다. 대부분 input값을 입력받고 output을 내야하는 문제상황속에서 내가 원하는 결과를 내기 위해서는 입력받은 자료를 문제를 풀기위한 구조로 재배열하는 작업이 필수적이기 때문입니다. 정렬에는 여러종류가 있지만 그 중에서 기초적인 개념 '버블 정렬', '카운팅 정렬'에 대한 내용입니다. 📌 정렬의 종류 버블 정렬(Bubble Sort) 카운팅 정렬(Counting Sort) 선택 정렬(Selection Srot) 퀵 정렬(Quick Sort) 삽입 정렬(Insertion Sort) 병합 정렬(Merge Srot) 시간복잡도 빅오 O() 시간복잡도를 확인하고 상황에 맞는 정렬을 사용하자! 많은 양의 데이터들을 다루다보면 그 데이터들을 연산하는 ..

APS 2021.02.18
728x90
728x90