일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- solved.ac class
- 한국정보올림피아드
- 브론즈 II
- 실버 III
- Class 1
- 문자열
- 실버
- practice
- greedy
- 그래프 탐색
- 다이나믹 프로그래밍
- Easy
- 정수론
- Class 3
- 백트래킹
- Class 2
- 브론즈 III
- PS
- 구현
- 골드
- 사칙연산
- 브루트포스 알고리즘
- 너비 우선 탐색
- 브론즈
- 정렬
- 실버 V
- 그래프 이론
- 수학
- class 5
- Class 4
- Today
- Total
목록문자열 (35)
0과 1의 쉼터
문제 You are one of the developers of software for a real estate agency. One of the functions you are to implement is calculating different kinds of statistics for flats the agency is selling. Each flat consists of different types of rooms: bedroom, bathroom, kitchen, balcony and others. The cost of the flat is equal to the product of reduced total area and the cost of one square metre. Reduced to..
문제 알파벳 대문자로 구성되어있는 문자열 S가 주어졌을 때, S에 등장하지 않는 알파벳 대문자의 아스키 코드 값의 합을 구하는 프로그램을 작성하시오. 문자열 S가 “ABCDEFGHIJKLMNOPQRSTUVW” 일 때, S에 등장하지 않는 알파벳 대문자는 X, Y, Z이다. X의 아스키 코드 값은 88, Y는 89, Z는 90이므로 이 아스키 코드 값의 합은 267이다. 알파벳 대문자의 아스키 코드 값은 다음과 같다. A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 입력 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번..
풀이 N개의 기프티콘의 유효기간이 90일이하의 기프티콘 개수를 세주면 된다. 소스코드 소스코드 보기 출처 26068번: 치킨댄스를 추는 곰곰이를 본 임스 2 첫 번째 줄에는 임스가 받은 기프티콘의 개수 정수 $N$이 주어진다. ($1 \le N \le 1\,000$) 두 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 기프티콘의 남은 유효기간 $x_i$가 D-xi 와 같은 형식으로 주어진다. ( www.acmicpc.net
풀이 입력받은 message에 대해 첫 글자부터 시작하며 알파벳의 순서만큼 건너뛰어 decoding하는 문제다. 입력받은 message에 대해 idx가 message의 길이를 넘기 전 까지 탐색을 하며 문자들을 재조합해주고, 현재 idx에서 알파벳의 순서만큼 건너뛰어주어 다음 탐색 대상을 찾아주면 된다. 문제에서 항상 마지막 문자를 포함하는 입력만 주어진다고 했기 때문에, index는 넘어서 접근할 수 없던 message의 마지막 문자를 지금까지 조합한 문자열의 뒤에 붙여 출력해주자. 소스코드 소스코드 보기 출처 24196번: Gömda ord Den första och enda raden i indatat innehåller den krypterade strängen (högst 50 tecken). ..
풀이 n * m 크기의 흑백 이미지에 대한 정보를 입력받아 반전시키는 문제다. 두 번째 이미지가 잘못 반전시킨 흑백이미지에 대한 정보인데, 올바르게 반전시킨 흑백이미지와 비교해 몇개의 부분이 다른지 출력해주자. 소스코드 소스코드 보기 출처 21665번: Миша и негатив Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать www.acmicpc.net
풀이 어떤 문자가 암호화 되어 왕에게 도착하는데, 그 과정은 아래와 같다. J : 모든 문자를 왼쪽으로 회전 C : 모든 문자를 오른쪽으로 회전 E : 문자의 절반을 서로 바꿈 (문자 수가 홀수이면 가운데 문자는 냅둔다) A : 문자를 뒤집는다 P : 문자의 내용 중 숫자만 1씩 증가, 9일 경우 0이 된다. M : 문자의 내용 중 숫자만 1씩 감소, 0일 경우 9가 된다. 이러한 암호와 과정을 함수로 미리 만들어두자. 아래 코드는 문자를 전달받아 위의 암호화 과정에 따라 암호화한 문자를 반환하는 함수들이다. 이렇게 암호화된 문자가 왕에게 도착하고, 왕은 암호화된 문자를 다시 복호화해 원본 문자를 확인하고자 한다. J는 C와, P는 M과 반대로, A와 E는 그대로 유지한채 복호화를 진행해주면 된다. 복호..
풀이 주어진 문자열과 i, j에 대해 i ~ (j - 1) 구간의 부분 문자열을 제외한 나머지 문자열을 출력해주면 되는 문제다. i