Horang

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, ..

문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 문제 풀이 해당 문제는 숫자를 카운트..

문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 문제 풀이 입력된 문자열을 순회하며 해당하는 알파벳 순서에 해당하는 인덱스에 +1을 해주면 됩니다. 해당 풀이는 이중 for문을 사용하기 때문에 O(n^2) 시간 복잡도를 갖습니다. 하지만, 배열의 인덱스와 해당 알파벳 문자의 ..

Swift 문법에 대해서 공부하기 위해 공식 문서를 정독하고 정리하는 글을 올리기로 했는데.. 너무 효율이 떨어지는 것 같아서 공식 문서를 읽어보면서 저의 심기를 건드리는 내용에 대해 공부하고 해당 내용을 글로 남기기로 마음을 먹었습니다! (문서에 잘 나와있는데 굳이 많은 시간을 할애해서 다시 정리하는게 의미가 있나 싶어.. 열심히 공부하고 이해하는 것에 목표를 두기로 했습니다.😎) 그래서 오늘은 Swift 공식문서의 Basic Operators를 읽으며 생긴 의문에 대해 공부한 내용을 작성해보겠습니다. 의문점 나머지 연산자 (%)는 다른 언어에서는 모듈로 연산자 (modulo operator)라고 합니다. 그러나 음수에 대한 Swift의 동작은 엄밀히 말하면 모듈로 연산이 아닌 나머지 입니다. 모듈로?..