본문 바로가기

별걸다하는 IT/알고리즘 문제풀이

 (34)
[ACM ICPC 2011 기출, 백준 2675번] 문자열 반복 (repeating character) 문제 해설 및 풀이 (Java, C++) 다양한 풀이 방법 오늘도 안녕하세요~~ 이어서 다음 문제를 볼까요? 출처: 백준 알고리즘 2675번, ACM-ICPC 2011년 뉴욕 regional 기출 5800번 문제 분류: 문자열 사용하기 ACM-ICPC에서는 아래 사진과 같이 영어로 출제되었습니다. 정답률: 55.7%(백준 알고리즘 기준) 62.8%(ACM ICPC 기준) 문자열 반복, Repeating Charater 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCD..
[C, C++, Java 백준 알고리즘] 11654번 아스키 코드, 10809번 알파벳 찾기 문제 설명 및 풀이! 안녕하세요 오늘도 또 쓰는 알고리즘 파트입니다. 오늘 풀 문제를 보니까 프로그래밍 기초 1학년 수업을 들었던 분이면 한번쯤은 풀어보고 넘어갔을 법한 아스키 코드 출력문제더라고요 ㅎㅎ 아마 코드가 길어지지는 않을 듯 하여, 다음 문제인 10809번 알파벳 찾기 문제와 엮어서 포스팅을 작성해볼까 합니다. 첫번째 문제 정답 비율: 83.2% (역시나 압도적인 정답 비율..ㅎㅎㅎ) 문제 분류: 문자열 사용하기 [11654번] 아스키 코드 문제 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입출력 입력: 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력: 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 예제..
[프로그래머스] 시저 암호 문제 및 해설 (C, C++, JAVA 자바) 오랜만에 돌아온 프로그래머스 문제 풀이예요 ㅎㅎ [Level 1] 시저 암호 문제 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1이상, 25이하인 자연수입니다. 입출력 예시 s n result "AB" 1 "BC" "z" 1 "a" "a B z" 4 "e F d" 기본 제공 [C++언어] #in..
[ACM ICPC 2005 기출, 백준 8958번] OX퀴즈 알고리즘 문제 및 해설 (난이도: 하 문제) 출처: 백준 알고리즘 ACM- ICPC 2005년 서울 regional 기출 문제 분류: 1차원 배열 사용하기 ACM-ICPC에서는 아래와 같이 영어로 출체되었습니다. 백준 알고리즘 사이트에 가면 이를 한국어로 번역해놓았습니다. 고럼 문제를 풀러 가볼까요?ㅎㅎ 정답률: 56.5% 난이도: 하 [8958번] OX 퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입출..
[백준 알고리즘 2577번, 2006한국정보올림피아드 초등부] 숫자의 개수 알고리즘 문제 풀기 & 해설, 타입 범위 확인 메서드 정답률: 65.1% 난이도: 하 백준 알고리즘 분류: 1차원 배열 사용하기 출처: 한국정보올림피아드 2006년 지역본선 [2577번 문제] 숫자의 개수 문제 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 제한 시간 제한: 1초 메모리 제한: 128MB 입출력 입력: 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1..
[C/C++ 파일입출력 문제] 텍스트 파일에서 라인 최대 글자수 지정해 재출력하기 단계: 1단계 문제 유형: 파일입출력 문제 텍스트 파일을 읽고, 각 라인의 최대 글자수를 입력 받은 후 새로운 텍스트 파일을 만드는 프로그램을 작성하여라. [조건] 1. 텍스트는 영문자로만 이루어져 있다. 2. 재구성할 때 엔터는 띄어쓰기로 정의된다. 3. 문장 맨 앞에 띄어쓰기는 나오지 않는다. 4. 문장 맨 끝에는 연속된 whitespace 문자가 나오지 않는다. 입력 라인의 최대 글자 수 출력 텍스트 파일을 라인의 최대 글자수 만큼 재구성한 문자열을 콘솔에 출력 예시 텍스트 파일: INPUT.txt In this paper, we explore the feasibility of a medical training system for breast tumor palpation based on haptic..
[백준 알고리즘 Baekjoon]1065번 한수 문제 풀이 및 설명, 알고리즘 여러가지 방법으로 풀기 [baekjoon algorithm] 단계 분류: 함수 알고리즘 분류: 브루트포스, 완전 탐색 [1065번] 한수 문제 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입출력 입력: 첫째 줄이 1000보다 작거나 같은 자연수 N이 주어진다. 출력: 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 예제 출력 110 99 1 1 210 105 1000 144 ↓ 문제 풀이는 아래로! ↓ 풀어보지 않은 사람은 다 같이 풀어봐요~~!! ANSWER 일단 한수가 뭔지 이해를 해야..
[백준 Baekjoon 알고리즘] 4673번 셀프 넘버 문제 및 풀이, 오답 풀이 [백준 Baekjoon Algorithm] [4673] 셀프 넘버 self number? 문제 셀프 넘버는 1949년 인도 수학자 D.R Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) - 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n)))...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33+3+3 = 39이고, 그 다음 수는 39+3+9=51, 다음 수는 51+5+1=57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33,39,51,57, 69, 84, 96, 111, 114, 120, 123,..