-
10773번. 제로IT Tech/PS 2021. 1. 8. 01:59
제로 성공출처다국어분류 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 ..
-
데이터 모델링IT Tech/DB 2021. 1. 4. 19:43
모델링의 정의 복잡한 현실 세계를 단순화함. 현실 세계를 추상화하여 반영함. 사물이나 사건에 관한 양상이나 관점을 연관지어서 명확하게 하는 것. 모델링의 세 가지 특징 추상화 : 현실세계를 일정한 형식에 맞추어 표현한다는 의미로 정리. 단순화 : 복잡한 현실세계를 규약에 의해 제한된 표기법이나 언어로 표현하여 쉽게 이해할 수 있도록 하는 개념. 명확화 : 누구나 이해하기 쉽게 모호함을 제거하고 정확하게 현상을 기술하는 것. 모델링의 세 가지 관점 데이터 관점 : 업무가 어떤 데이터와 관련이 있는지 또는 데이터 간의 관계는 무엇인지에 대해서 모델링하는 방법 프로세스 관점 : 실제하고 있는 업무가 무엇이고 어떤 업무를 해야하는지 모델링하는 방법 (How) 데이터와 프로세스의 상관 관점 : 업무가 처리하는 일..
-
5397번. 키로거IT Tech/PS 2021. 1. 4. 15:20
키로거 성공출처다국어분류 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이스를 입력했다면, '-'가 주어진다. ..
-
1406번. 에디터IT Tech/PS 2021. 1. 2. 18:43
에디터 성공출처다국어분류 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) B 커서 왼쪽에 있는 문자를 삭제함 (커..
-
2445번. 별 찍기 - 8IT Tech/PS 2021. 1. 2. 15:26
별 찍기 - 8 성공분 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 5 예제 출력 * * ** ** *** *** **** **** ********** **** **** *** *** ** ** * * 출력부분 띄어쓰기 때문에 좀 이상하지만 맞게 해주면 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; for (int i = 0; i < num; i++) { for (int j ..
-
2444번. 별 찍기 - 7IT Tech/PS 2020. 12. 30. 12:16
별 찍기 - 7 성공 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 5 예제 출력 * *** ***** ******* ********* ******* ***** *** * #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; for (int i = 0; i < num - 1; i++) { for (int j = i + 1; j < num; j++) { cout 0; j--) { cout
-
2443번. 별 찍기 - 6IT Tech/PS 2020. 12. 29. 13:14
별 찍기 - 6성공분 문제 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 5 예제 출력 ********* ******* ***** *** * #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; for (int i = 0; i < num; i++) { for (int j = 0;..
-
2442번. 별 찍기 - 5IT Tech/PS 2020. 12. 28. 22:49
별 찍기 - 5 성공분류 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 5 예제 출력 * *** ***** ******* ********* #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; for (int i = 0; i < num; i++) { for (int j = i + ..