일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- bitmask
- segment-tree
- sliding-window
- C
- C++
- Python
- string
- backtracking
- Greedy
- priority_queue
- Binary-Search
- number_theory
- knapsack
- floyd_warshall
- Sort
- math
- Prefix-Sum
- BFS
- java
- DP
- Constructive
- implementation
- queue
- Dijkstra
- PS
- ad_hoc
- bruteforcing
- stack
- codeup
- lazy-propagation
- Today
- Total
목록C (210)
공작소
>> 문제 바로가기 (https://www.acmicpc.net/problem/15659) 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷..
1126, 1127 정수, 실수 사칙연산 문제이다. 1128 접미사 L 을 이용하여 형변환하여 풀이했다. 1131, 1132, 1133 문자 입출력 문제이다. 1135, 1136, 1137, 1138 관계 연산자, 논리 연산자 문제이다.
>> 문제 바로가기 (https://www.acmicpc.net/problem/15658) 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수는 N-1보다 많을 수도 있다. 모든 수의 사이에는 연산자를 한 개 끼워넣어야 하며, 주어진 연산자를 모두 사용하지 않고 모든 수의 사이에 연산자를 끼워넣을 수도 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) ..
1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124 정수, 실수 사칙연산 문제이다. 문제를 보고 식을 그대로 출력하면 풀이할 수 있다. 1125 %o, %X 를 이용해 풀이할 수 있다.
1106 16진수 출력법을 이용해 풀이할 수 있다. ( 0x80000000, 0x7FFFFFFF ) 1107, 1108 반복문을 이용하여 풀이할 수 있다. 1109 입력받은 이름, 나이, 부서코드, 보안키를 그대로 출력한다. 1110 입력받은 정수를 그대로 출력한다. 1111 입력받은 정수에 %를 붙여 출력한다. ( C에서는 %% 를 이용해 %를 출력한다. ) 1112 입력받은 두 정수를 그대로 출력한다. 1113 입력받은 두 정수를 바꿔서 출력한다. 1114 입력받은 두 정수의 합을 출력한다. 1115 입력받은 두 정수의 합을 출력할 때, 64비트 정수형 값이 계산되도록 큰 자료형을 사용한다.
1093 1부터 23까지 숫자가 입력된 횟수를 카운팅하여 출력한다. 1094 입력받은 수열을 뒤집어 출력한다. 1095 입력받은 숫자들 중 가장 작은 수를 출력한다. 1096 0으로 초기화된 2차원 배열 (19 x 19) 에서, 입력받은 좌표에 1을 대입한다. 1097 입력받은 x, y 좌표에 따라, 해당 x 줄과 해당 y 줄을 XOR 1 연산으로 반전시킨다. 1098 막대가 놓여진 방향에 맞게 1로 대입하도록 구현한다. 1099 오른쪽으로 가다가, 오른쪽이 막히면 아래쪽으로 가도록 구현한다. 시작 지점이 2일 때를 유의한다. 1101, 1102, 1103 기본 출력 연습 문제이다.
1083 1부터 9 사이 수가 입력되므로, 3 이나 6 이나 9 라면 출력을 스킵한다. 1084 삼중 반복문을 이용하여 전체 탐색한다. 1085 h*b*c*s/1024/1024/(double)8 을 출력한다. 1086 w*h*b/1024/1024/(double)8 을 출력한다. 1087 1부터 차례대로 더하면서 입력받은 값보다 크거나 같아질 때 더하던 값을 출력한다. 1088 3으로 나누었을 때 나머지가 0이라면 출력을 스킵한다. 1089 a+(d*(n-1)) 을 출력한다. 1090 a에 r을 n-1 번 곱하고 a를 출력한다. 1091 a에 m을 곱하고 d를 더하는 것을 n-1 번 수행한 후 a를 출력한다. 1092 수 3개의 최소공배수를 출력한다. 1부터 차례대로 검토해봐도 된다.
1073, 1074, 1075, 1076, 1077 반복문 while, for 을 활용하여 풀이할 수 있는 문제이다. 1078 1부터 n까지의 합 공식을 사용하여 풀이할 수 있는 문제이다. 1079 C 환경에서는 문자를 입력한 후 getchar() 등을 이용해 화이트 스페이스를 버려야 한다. 1080, 1082 단일 반복문으로 풀이할 수 있다. 1081 이중 반복문으로 풀이할 수 있다.
1063, 1064 삼항 연산자 ( or 조건 분기 ) 를 연습할 수 있는 문제이다. 1065, 1066, 1067, 1068, 1069, 1070 조건문 if, if-else, if-else if-else 를 연습할 수 있는 문제이다. 1071, 1072 반복문 while, for 을 사용하여 풀이할 수 있는 문제이다.