https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 그리디 알고리즘 두 포인터 ⊙ 문제 접근 과정 여러 체크포인트 변수를 생성하고 활용하여 회문인지 유사회문인지 그 외인지 검사했다. 회문일 경우 여러 체크포인트가 필요 없다. 유사회문 검사 경우에 복사본을 이용했는데 그때 여러 체크포인트가 필요했다. ⊙ 문제 풀이 #include using namespace std; int T,indx,check; stri..
https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 문자열 그리디 알고리즘 ⊙ 문제 접근 과정 UCPC라는 문자 배열을 만들어주어 입력받은 값이 같다면 UCPC 순서대로 제거해준다. 마지막에는 ucpc 길이가 0이라면 love, 0이 아니라면 hate 출력 ⊙ 문제 풀이 string = input() ucpc = ['U','C','P','C'] for k in st..
https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 문자열 그리디 알고리즘 브루트포스 알고리즘 ⊙ 문제 접근 과정 풀면서 과연 이게 그리디 알고리즘의 문제인가?라고 생각했다. 단순 문자열 비교만 해줬다. ⊙ 문제 풀이 #include #include using namespace std; string og,input; int cnt=0; int main() { getline(cin,og); ge..
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 문자열 파싱 덱 ⊙ 문제 접근 과정 deque으로 문제를 풀었다. 그리고 boolean을 적극 활용했다. 앞 뒤 값을 사용한다고하면 deque가 자동으로 생각나야한다. 기억하자 queue는 단방향, deque는 양방향 첫 시도 코드는 시간 초과가 떴다. 명령어에 R이 나올 때마다 reverse()를 사용하면 제한 시간인 1초 안에 절대 풀지 못한다. 명령어의 수가 최대 100,..
https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 사칙연산 ⊙ 문제 접근 과정 for문을 이용하여 문제를 풀었다. 먼저 N에 int 값을 input(입력) 받는다. 그 후 입력받은 값은 list에 저장해준다. 그리고 for문을 돌려 index로 접근한 후 그 값을 int로 형변환해주어 result라는 변수에 전부 더해준다. 마지막으로 모든 값을 저장한 result를 출력해준다. ⊙ 문제 풀이 N=int(input()) num_list=list(input()..
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 vector와 boolean을 이용하여 문제를 풀었다. vector를 적극 활용했다. ⊙ 문제 풀이 #include #include #include using namespace std; int N; int cnt =0; string word; vector temp; bool..
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 문자열 ⊙ 문제 접근 과정 문자열 형식으로 안 풀었다. int로 풀면 코드 10줄로 풀 수 있다. ⊙ 문제 풀이 result = num = int(input()) cnt = 0 while True: temp = num//10 + num%10 temp_new = (num%10)*10 + temp%10 cnt += ..
https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 사칙연산 ⊙ 문제 접근 과정 배열 인덱스를 활용하여 문제를 풀었다. ⊙ 문제 풀이 #include using namespace std; int A,B,C; int arr[11]; int main() { cin >> A >> B >> C; int result = A*B*C; while(result != 0){ arr[result % 10] +=1; result /= 10; } fo..
※대학생이 공부하다가 작성한 글입니다※ ※정답이 아닐 수도 있습니다※ ⊙ 문제 1 배열에 대한 코드이다. 문법적으로 틀린 것은? int[] array = {1, 2, 3}; int array[3] = {1, 2, 3}; int[] array; array = new int[] {1, 2, 3}; int array[]; ⊙ 정답 2번 int array[3] = {1, 2, 3}; ※해설: 배열을 참조할 변수를 선언할 때는 배열의 크기를 지정할 수 없다. ⊙ 문제 2 다음 중 문법적으로 틀린 것은? String s1 = new String("1"); String s1 = "1"; String s1 = "1", s2 = "1"; String s1 = '1'; ⊙ 정답 4번 String s1 = '1'; ※해설:..
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 그리디 알고리즘 파싱 ⊙ 문제 접근 과정 이번 문제의 KeyPoint를 짚고 넘어가자. KeyPoint: 연속해서 두 개 이상의 연산자가 나타나지 않는다. +, -, \0이 아니면 temp에 저장 +, -, \0이면 temp 저장한 값을 stoi 함수를 통해 int형 result에 저장 result에 저장할 때 부호를 ..
- Total
- Today
- Yesterday
- CPP
- py
- 자바
- 쉽게배우는
- 백준
- 알고리즘
- 운영체제
- 정답
- java
- 그리디
- 구현
- 연습문제
- 정리
- 프로그래머스
- 파이썬
- 자바스크립트
- 쉽게배우는자바프로그래밍
- BFS
- 풀이
- OS
- 우종정
- 쉽게 배우는 자바 프로그래밍
- C++
- 문자열
- 해답
- 답
- JS
- Python
- Web
- 정렬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |