한줄 후기 : 자구 때 후위수식 열심히 공부한 보람ㅋ https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. www.acmicpc.net 전형적인 스택 문제 #include #include #define MAX_SIZE 101 int push(char data); int pop(); int pre(char data); char arr[MAX_SI..

한줄 후기 : 문자열 헷갈려 https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 문제 창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. 파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 예를 들어, 민균이의 비밀번호가 www.acmicpc.net #include #include #define MAX 100 struct string{ char ar..

https://www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다. www.acmicpc.net 한줄 후기 : 나도 상금! 상금 헌터 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (언어별 추가 시간 없음) 512 MB 6435 2277 1932 38.091% 문제 2017년에 이어, 2018년에도 카카오 코드 페스티벌이 개최된다! 카카오 코드 페스티벌에서 빠질 수 없는..

https://www.acmicpc.net/problem/13163 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 길이(공백 포함)는 100을 넘지 않는다. 쪼갠 닉네임에는 1개 이상의 공백이 존재한다. www.acmicpc.net 한줄 후기 : 오호랏 godchae~ 쉽다. #include #include int change(int cnt, char str[]); int main(){ char str[102]; int n, i, cnt; scanf("%d\n", &n); for(i=0; i

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 주어진다. 총 추천 횟수는 1,000번 이하이며 학생을 나타내는 번호는 1부터 100까지의 자연수이다. www.acmicpc.net 한줄 후기: 이것도 초등부 1번문제 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ^,^ 짜증나 멍청하게 자꾸 다 해놓고 조건 하나 잘못 코딩해서 네번만에 성공 ^^ #include typedef struct{ int cnt; int order; int candidate; }CAND; CAND can[22]={0}; i..

한줄 후기 : 문제가 왜 이래? https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 경우도 없다. www.acmicpc.net 문제가 이상하다.. UCPC 약자 찾기인데 UCPCP가 나와도 맞게 하는 ㅋㅋ... 아무튼 그것때문에 엄청 애먹었네.. 나는 계속 UCPCP같은 건 안되게 하니까 틀렸다고 나왔다. #include #include #define MAX_SIZE 1001 int main(){ int i, cnt=0; char arr[MAX_SIZE..

한줄 후기: 스택을 벌써 까먹어? 알고리즘 분류는 스택 처음에 문제 이해를 못해서 스택 하나로 짜다가 다 지우고 다시 짰다. 구조체 배열로 스택을 만들어 사용해봤음.. 아마 하나로 하는 방법도 있겠지..? #include #define MAX_SIZE 500000 struct N{ int stack[MAX_SIZE]; int top; }; struct N num[7]; int cnt=0; int push(int n, int p); int pop(int s); int main(){ int n, p, i, s, n2; scanf("%d %d", &n, &p); for(i=0; i n2){ while(num[s].stack[num[s].top] > n2){ pop(s); } if(num[s].stack[num..

한줄 후기 : 쉽다! Coder's high 예선 A번 문제인듯 쉬웠다. 조건만 잘 고려해서 풀면 무난 #include int cal(int arr[]); int main(){ int n,i,j; int arr[8]; scanf("%d", &n); for(i=0; i

한줄 후기 - 이게 초등부 문제라구요? https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 분류가 DFS, BFS 여서 그걸로 했더니 모르겠어서 그냥 보이는대로 풀었다.. C 코드 #include #define MA..