알고리즘66 [BOJ] 10814. 나이순 정렬 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 어떻게 해도 계속 시간초과가 떠서 정말 다양한 정렬방법을 시도해봤다. 시도해본 정렬 방법에 따라 정리했다. (바로 정답을 보고 싶으면 링크 걸어둔 하단으로 가면 된다!) 주요 아이디어 구조체 사용은 라이브러리 써야해서 안된다 그냥 리스트 형태로 받아서 비교해보자 정렬 방법은 일단 제일 간단한 버블정렬부터 버블정렬 - 코드 구현 (Python 3) 더보기 첫트 - 버블정렬 썼는데 시간 초과 떴음 N.. 2022. 9. 7. [BOJ] 10250. ACM 호텔 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 주요 아이디어 배열 선언할 필요도 없이 간단한 수식으로 해결 가능하다.. 층 = N % H 방번호 = int(N/H) + 1 단, N이 H의 배수인 경우 층이 0으로 오류 발생한다. 따라서 N이 H의 배수인 경우 층 = H 방번호 = int(N/H) 로 예외처리 해주어야 함 파이썬 정수 한줄에 입력받기 - 계속 까먹어 ㅠㅠ H,W,N = map(int, input().split(.. 2022. 9. 7. [BOJ] 09012. 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 주요 아이디어 괄호 짝이 올바르게 구성되었는지 확인하는 문제. 간단하게 스택을 사용하면 풀 수 있을 것 같다. 1. 문자열 순서대로 읽기 2. 문자열의 괄호 순차대로 읽기 “(” 일 경우 스택에 쌓기 “)”일 경우 스택에 “(” 존재할 경우 스택 pop 스택에 “(” 존재하지 않을 경우 exception 3. 문자열 종료 시 스택 len ≥ 1일 경우, exce.. 2022. 9. 7. [자료구조] 08. 트리 사담 공간 여태껏 배웠던 자료구조 중에 가장 어려운 파트다! 알고리즘도 그렇고 자료구조도 그렇고 비선형 다루는게 참 어렵더라.. 그래도 구현하다보면 나름 뿌듯함(?)을 느낄 수 있을 것이다 화이팅..!! 키워드 #트리 #이진트리 #이진트리탐색 #전위순회 #중위순회 #후위순회 #오일러순회 #레벨순회 1. 트리 개념 우선 자료구조 트리의 정의부터 알아보자. 트리는 계층적 관계를 표현하는 비선형 자료구조이자 그래프의 일종으로, 순환이 없는 연결 그래프이다. 정의가 굉장히... 길다. 하나씩 용어를 뜯어서 살펴보자. 계층적 관계(Hierarchical Relationship) 주로 피라미드형의 계단적 조직구조를 가리킨다. 기업의 조직도, 집안의 족보등이 그 예시가 된다. 출처 : http://news.heral.. 2022. 8. 29. [자료구조] 07. 큐 (Queue) & 덱 (Dequeue) 사담 공간 스택과 비슷하면서도 다른 자료구조인 큐에 대해 알아보자 키워드 #큐 #선입선출 #FIFO #덱 1. 큐 개념 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 구조(FIFO)로 되어있다. 큐의 핵심개념인 "선입선출(FIFO)"에 대해서 알아보자. 이전 포스팅에서 다룬 스택의 개념을 복습하며 비교하면 더 좋을 듯하다! https://ll2ll.tistory.com/9 [자료구조] 06. 스택 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후 ll2ll.tistory.com FIFO (First In First Out), 선입선출 역시 해석 그대로 "제일.. 2022. 8. 29. [자료구조] 06. 스택 (Stack) 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후입선출 #LIFO 1. 스택 개념 스택(Stack)은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조(LIFO) 로 되어있다. 스택의 핵심이자 큐 같은 자료구조와 구별되는 가장 큰 차이점은 바로 이 "LIFO"라는 개념이다. LIFO (Last In First Out), 후입선출 영어와 한자 해석 그대로, "제일 마지막에 들어온 데이터가 제일 먼저 나간다" 라는 뜻이다. 사실 글로 읽기보다는 그림으로 보면 이해가 빠르다. 그림과 함께 보면 당연하게 느껴진다. 한쪽이 막혀있으니, 한쪽으로만 자료를 꺼낼 수 있고, 꺼낼.. 2022. 8. 25. 이전 1 ··· 7 8 9 10 11 다음
