문제링크https://www.acmicpc.net/problem/1874문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을..
문제링크https://www.acmicpc.net/problem/10828문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진..
문제링크https://www.acmicpc.net/problem/11052문제카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다.민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다. 카드가 i개 포함된 카드팩의 가격은 Pi원이다.예를 들어, 카드팩이 총 4가지 종류가 있고, P1 = 1, P2 = 5, P3 = 6, P4 = 7인 경우에 민규가 카드 4개를 갖기 위해 지불해야 하는 금액의 최댓값은 10원이다. 2개 들어있는 카드팩을 2번 사면 된다...
[Swift 개념] 네비게이션 컨트롤러
이번에 공부한 내용은 네비게이션입니다. 크게 어렵지는 않은 내용이지만, 앱을 만들때 핵심적이고 중요하게 다뤄질 것 같다는 생각이 들어요. 화면 구성의 예시에 대해 보면서, 이 컨트롤러의 사용 방법에 대해 설정화면, 굿노트, 스냅시드처럼 평소에도 유용하게 사용하고 있는 많은 앱들이 떠올랐거든요. 개념적인 면을 잘 잡아두고, 코드로도 이러한 사항들을 예쁘게 구현해봐야겠습니다. ㅋㅋㅋㅋ 네이버나 구글같은데서 검색해서 자료를 보는 것도 좋지만 부스트코스의 무료강의인 iOS 앱개발을 수강해보는 것도 추천합니다! iOS 개발에 대한 내용이나 자료들도 잘 정리해뒀고, Swift를 처음 공부할 사람이 보기에 좋은 문서나 꼭 필요한 내용에 대한 설명,링크를 달아두어 공부하는데 도움이 많이 돼용! 네비게이션 네비게이션 컨..