Machineboy空

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제요약 괄호 쌍이 모두 충족되는지 난이도 Silver 4 풀이 포인트 stack 자료 구조 getline(cin, t) cin : 공백(' ')이나 개행 문자(\n)를 만날 때까지 입력 getline : 공백(' ')이나 개행 문자(\n)를 만날 때까지 한 줄 전체 입력. //내가 했던 실수 3 (( )) ())(() int n; string s; cin >> n;..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제요약 666이 들어가는 수들 중 작은 것 부터 차례로 출력 난이도 Silver 5 풀이 포인트 단순하게 생각하기 숫자와 문자의 자유자재 변환 string 숫자 → int 형 숫자 : stoi(string) int 형 숫자 → string 숫자 : to_string(int) REVIEW 규칙 찾으려다 진짜 너무 어려운 문제라고 생각하다가, string으로 찾아낸다고 생각하면 엄청나게 쉬워지는 ..

https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 n; int fiveCnt = 0; for(int i = 0; i > k; fiveCnt = k/5;//첫 5의 배수 카운트를 따로 해주지 않고 아래 반복에 끼워넣으면 오답이더라.. 왜인진 분석해보기 for(int j = 25; j

https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 문제요약 구름의 이동거리 난이도 Silver 5 풀이 포인트 조건부 깔끔히 구성 현재 칸에 구름이 있니? 없다면 이전에 구름이 있었니? 아래 문자의 숫자니? 그러면 축적, 숫자가 아니니? 그럼 축적된게 있니? 로직과 비슷 https://machineboy0.tistory.com/172 2870 : 수학숙제 - stoi, 문자열기반 숫자 대소비교, custom op..

https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제요약 문자 사이 숫자 찾아 비내림차순 정렬 *비내림차순 : 연속한 두 수가 같을 수도 있음 *오름차순: 연속한 두 수가 같을 수 있는지 모름. 난이도 Silver 4 풀이 포인트 자료형 범위 체크! 최대 범위가 100글자 즉, 100개의 자리수에 해당하는 숫자는 bigint형을 구현해야함. int는 9자리, long long은 18자리밖에 안됌. 따라서 stoi로 바꿀 경우에는 out of range..

https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제요약 비밀번호가 조건에 맞는지 판단하기 난이도 Silver 5 풀이 포인트 플래그 적절히 사용 REVIEW 우선 이런 문제는 체력으로 풀 수 있기에 맞췄다. 하지만 모범 답안과 달리 조건 마다 플래그를 달아 반복문을 탈출하는 형식으로 짰다. 그리고 자음, 모음이 3번 연속되는지를 판단하는 코드도 앞선 두개를 비교하는 식으로 3덩어리씩 비교했다. 이제 모범 답안에서 배울 것. good인지 ..

https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제요약 두 가지 조건에 맞게 정렬하여 출력 난이도 Silver 3 풀이 포인트 조건 파악 1순위 : 빈도가 높을 수록 먼저 2순위: 먼저 입력받은 값일 수록 먼저 적절한 자료구조 활용 map pair; sort(v.begin(), v.end(), 비교함수); bool compare(int a, int b) { return a > b; // 내림차순 정렬 } vector vec = {3, 1, 4, 1, 5, 9, 2, 6}; sort(v..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제요약 4분면을 나누어 탐색 후 압축하여 출력 난이도 Silver 1 풀이 포인트 입력값 받기 string 한줄로 받아 인덱스로 접근 string 111000을 int형으로 변환하여 받기 1 - '0' 이런 식 재귀 함수 짜기 재귀를 짤때는 어떤 로직이 반복되는지 정확히 체크후 반복 돌리기 로봇 청소기 똑같은 로직인데 매개변수만 바뀌는 것 분할 정복 ( Divide and Conqu..