728x90 반응형 스택3 [백준]25497번: 기술 연계마스터 임스 https://www.acmicpc.net/problem/25497 25497번: 기술 연계마스터 임스 $1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다. www.acmicpc.net 자료구조 알고리즘 중 stack을 이용한 문제다. 푼 사람이 적어 내가 고민한 아이디어를 공유해보려 한다. string을 통해 기술을 입력 받는다면 사실상 N은 필요없다. 접근 아이디어는 다음과 같다. 스킬을 보면 SK와 LR은 세트다. 즉 S가 먼저 나와야 K가 가능하고 L이 먼저 나와야 R이 가능하다. 그렇다면 이 두개의 세트를 담을 stack을 준비한다. 각 stack은 SK와 LR만을 담는다. 이때 lrCombo stack은 LR만을 skCombo stack은 SK 기술만을 처리한다... 2023. 12. 6. 메모리 구조 프로그램이 실행되기 위해선 먼저 프로그램이 메모리에 Load 되어야 한다. 메모리가 올라가는걸 의미하는데 이는 코드의 부분들이 적당한 메모리에 할당됨을 의미한다. 코드의 적당한 부분이 어떤 메모리에 할당되는지 알아보는게 중요하다! 프로그램이 OS로부터 할당받는 대표적인 메모리 공간은 [코드 영역] [데이터 영역] [스택 영역] [힙 영역]이 있다. [코드 영역] - 실행할 프로그램의 코드가 저장되는 영역으로 텍스트 영역이라고 불린다. CPU는 코드 영역에 저장된 명령어를 하나씩 가져가서 처리한다. [데이터 영역] - 전역(Global) 변수, 정적(Static) 변수가 저장되는 영역으로 프로그램의 시작과 함께 할당되며 프로그램이 종료되면 소멸된다. [스택 영역] - 함수의 호출과 관계되는 지역 변수와 매.. 2023. 11. 9. [자료구조] 스택(Stack) 스택이란 -가장 나중에 추가된 데이터가 먼저 출력 처리되는 Last In First Out(LIFO) 자료구조다. -가장 최근에 입력된 순서대로 처리해야 하는 상황에 이용된다. -자료를 스택에 저장할 땐 Push, 꺼낼 땐 가장 최근 것부터 꺼내는데 이를 Pop 이라 한다. -스택에서 Pop시 스택에 top 값을 가져오면서 삭제한다. Stack 클래스 -.NET에는 Non-Generic인 Stack 클래스와 Generic 형태인 Stack 클래스가 있다. -Stack은 내부적으로 순환 배열로 구현되어 있으며, 스택이 가득 차면 자동으로 배열을 동적으로 확장한다. 사용 예제 using System; using System.Collections; using System.Collections.Generic; .. 2023. 6. 23. 이전 1 다음 728x90 반응형
