anonymous?

You are playing the following game with Joisino. 1. Initially, you have a blank sheet of paper. 2. Joisino announces a number. If that number is written on the sheet, erase the number from the sheet; if not, write the number on the sheet. This process is repeated N times. 3. Then, you are asked a question: How many numbers are written on the sheet now? The numbers announced by Joisino are given ..

PROGRAMMING/Algorithm 2019. 6. 29. 18:33

Joisino is working as a receptionist at a theater. The theater has 100000 seats, numbered from 1 to 100000. According to her memo, N groups of audiences have come so far, and the i-th group occupies the consecutive seats from Seat Li to Seat Ri (inclusive). How many people are sitting at the theater now? Constraints 1. 1 ≤ N ≤ 1000 2. 1 ≤ Li ≤ Ri ≤ 100000 3. No seat is occupied by more than one ..

PROGRAMMING/Algorithm 2019. 6. 29. 17:43

It is September 9 in Japan now. You are given a two-digit integer N. Answer the question: Is 9 contained in the decimal notation of N? Input The first line of the input contains an integer T, the number of test sets (1 ≤ T ≤ 90). The first line of each test case contains N (10 ≤ N ≤ 99). Output For each test case, print “#T”(test case number), and if 9 is contained in the decimal notation of N, ..

PROGRAMMING/Algorithm 2019. 6. 29. 16:21

//아스키 코드 값이 가장 큰 문자 출력하기 #include #include void main(void) { char *str_p, *n_p; char str[100]; int i, n[100]={0}, max; //숫자 배열은 아스키 코드 비교를 위해 사용 str_p = str; //str_p 포인터 변수가 str 문자 배열의 주소를 저장함으로써 str을 가리키게 함 n_p = n; //n_p 포인터 변수가 int형 배열 n의 주소를 가짐으로써 n을 가리키게 함 printf("str 입력: "); gets(str); //gets 함수로 문자열을 받아야 공백을 포함하여 배열에 저장 가능 for (i = 0; str[i]!='\0'; i++) //문자열 끝인 null이 아닐 때까지 반복 { n[i] = s..

PROGRAMMING/C Mentoring 2019. 5. 13. 22:00

진도: 7. 문자열과 배열 이번에 배운 내용은 중요하므로 어렵고 논리적인 문제보다는 각 파트에 대한 연습이 필요하다고 생각해서 낸 문제들이다. 이번 과제는 실습문제를 풀면서 문자열 처리함수, scanf, printf 함수만이 아닌 다른 입출력 함수의 연습이 목적이다. [실습 01] 입력받은 문자열을 역순으로 출력하는 프로그램 조건: "문자열 입력: " 부분을 제외하고는 scanf와 printf 함수를 사용하지 않는다. => 다른 입출력 함수 사용을 연습하기 위해! #include #include void main(void) { char str[100]; int i, len; printf("문자열 입력: "); gets(str); len = strlen(str); //str 길이 구하기, 길이이므로 int..

PROGRAMMING/C Mentoring 2019. 5. 6. 22:00

#include #include #define STACK_SIZE 100 #define EXPR_SIZE 100 typedef enum { open_b, close_b, plus, minus, times, divide, mod, eos, operand }priority; int stack[STACK_SIZE]; char expr[EXPR_SIZE]; int pos = 0; char sym; int sym_type; //연산자를 연산하기 위한 변수 int top = -1; int eval_postfix(); void push(int item); int pop(); char read_item(); void main(void) { strcpy(expr, "936+5-/7*64-*"); eval_postfix(..

PROGRAMMING 2019. 4. 13. 20:39

진도: 함수 실습문제 01 암스트롱 수인지 판별하는 프로그램 두 가지 방법 1. 세제곱 구한는 것을 define문으로 정해 둠 2. 헤더파일의 pow() 함수 사용 pow(num%10, 3) 실습문제 02 스터디 자료 6. 함수에서 swap() 함수에서 a와 b가 바뀌지 않았던 이유에 대해 설명하고, 문제를 해결하시오. -두 가지 방법을 사용 -포인터 사용 안 됨 이유: a, b를 인자로 swap()함수에서 전달받아서 a, b를 바꾸는 연산을 수행했지만 swap()함수가 리턴하여 다시 호출한 곳으로 (main함수)로 되돌아가면 swap()함수에서 사용했던 변수들은 모두 해제되므로 main() 함수에서 아무런 영향을 주지 않는다. 따라서 main함수 내 원래의 a, b 값이 그대로 출력된 것이다. 1. a..

PROGRAMMING/C Mentoring 2019. 4. 9. 12:02

진도: 연산자, 제어문, 반복문 실습문제 01 실습문제 02

PROGRAMMING/C Mentoring 2019. 4. 4. 18:13

범위: C 언어 개요, C 프로그램 시작하기, 변수와 데이터형 (scanf, printf까지 나갔을 때...) 실습문제 01: 사칙연산 실습문제 02: 매크로 상수와 const 상수 실습문제 03: short와 unsigned short Unsigned short형이 저장할 수 있는 최솟값보다 작아지면 언더플로우(underflow)가 발생하여 최댓값부터 다시 시작하게 된다. 따라서 -10이므로 값을 10만큼 빼는 것이므로 최댓값에서 10을 뺀 65526이 출력되는 것이다.

PROGRAMMING/C Mentoring 2019. 4. 4. 17:31

문제 설명:: 이 문제에는 표준입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건:: n과 m은 각각 1000 이하인 자연수입니다. 예시:: 내가 작성한 코드:: #include int main(void) { int n, m; //n: 가로, m: 세로 int i, j; scanf("%d %d", &n, &m); //n, m 입력 for(i = 0; i < m; i++) //m개의 줄마다 { for(j = 0; j < n; j++) //별(*) n개씩 출력 printf("*"); printf("\n"); //한 줄 끝날 때마다 줄바꿈 } } 세로를 기준점으로 잡았다. 그래서 세로가 바깥 for loop이 되..

PROGRAMMING 2019. 3. 30. 08:25

차례로 사칙연산을 출력하는 문제이다. 여기서 주의할 점은 이전의 나눗셈 문제에서는 소수점자리를 고려했다면, 이번 문제는 소수점자리를 고려하지 않아도 된다. (만약 그러면 계속 '틀렸습니다'를 받는다...) C에서는 이렇게 코드를 작성했는데, 하나의 printf문에 다 쓰면 좀 더 간단하다. 다른 고려해야 할 사항없이 정수형으로 입력받고, 정수형으로 출력하여 덧셈, 뺄셈, 곱셈, 나눗셈, 몫, 나머지를 출력해주면 된다. 하나 신경써야할 것이 있다면 각각 한 줄에 출력하는 것이므로 \n을 쓰는 것을 잊지 않으면 된다. 파이썬에서는 하나 고려할 사항이 있다. 이전에는 나눗셈에서 소숫점자리까지 고려해서 그냥 a/b로 써도 됐는데, 이번에는 몫을 구하는 것에서 소수점자리를 고려하지 않으므로 그냥 a/b로 쓰면 실..

PROGRAMMING/Algorithm 2019. 3. 28. 22:17

이번 문제는 다른 사칙연산과는 다르게 소숫점 자리를 고려해야 하기 때문에 더 생각해보아야 했다. 이번엔 먼저 파이썬을 도전했다. 파이썬은 이전 사칙연산과 똑같이 작성해도 성공이다. 다른 방법을 찾던 중에 lambda란 방법을 찾아서 한 번 작성해 봤다. (사실 백준에서는 코드 길이를 최소화하는 것이 더 의미가 있지만 공부를 하는 입장에서 다양한 방법을 찾아보는 것도 나쁘지 않으니까...) 첫 번째 코드에서 lambda를 사용하기 위해 좀 더 코드가 추가되었다. 틀은 똑같다. lambda는 무엇이냐면 (출처: https://wikidocs.net/24) 이런 것이다. lambda는 함수를 생성할 때 간결하게 표현할 수 있는 예약어이다. (내가 만든 코드에서는 간결해지기보다 오히려 길어졌지만...^^;) C..

PROGRAMMING/Algorithm 2019. 3. 28. 22:16