본문 바로가기

문자열138

[백준] 2866번 : 문자열 잘라내기 (C++) 2866번 : 문자열 잘라내기 문제) R개의 행과 C개의 열로 이루어진 테이블이 입력으로 주어진다. 이 테이블의 원소는 알파벳 소문자이다. 각 테이블의 열을 위에서 아래로 읽어서 하나의 문자열을 만들 수 있다. 예제 입력에서 dobarz adatak 이 주어지는 경우 "da", "od", "ba", "at", "ra", "zk"와 같이 6개의 문자열들이 만들어지게 된다. 만약 가장 위의 행을 지워도 테이블의 열을 읽어서 문자열이 중복되지 않는다면, 가장 위의 행을 지워주고, count의 개수를 1 증가시키는, 이 과정을 반복한다. 만약 동일한 문자열이 발견되는 경우, 반복을 멈추고 count의 개수를 출력 후 프로그램을 종료한다. 테이블이 주어질 경우 count의 값을 구해보자. 입력 : 첫 번째 줄에는.. 2024. 2. 8.
[백준] 6137번 : 문자열 생성 (C++) 6137번 : 문자열 생성 문제) N개의 문자로 이루어진 문자열 S가 입력된다. 이 문자열의 각 문자들로 새로운 문자열 T를 만들려고한다. 문자열 S로 문자열 T를 만드는 규칙은 다음과 같다. 문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가한다. 문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가한다. 위 규칙으로 만들어진 문자열 T들 중 사전순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하시오. 입력 : 첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N > n; for (int i = 0; i > temp; alpha.push_back(temp); } int s = 0; int e = n - 1; string t = ""; while (s 2023. 11. 27.
[백준] 12933번 : 오리 (C++) 12933번 : 오리 문제) 오리의 울음 소리는 "quack"이다. 올바른 오리의 울음 소리는 울음 소리를 한 번 또는 그 이상 연속해서 내는 것이다. 예를 들어, "quack", "quackquackquackquack", "quackquack"는 올바른 오리의 울음 소리이다. 영선이의 방에는 오리가 있는데, 문제를 너무 열심히 풀다가 몇 마리의 오리가 있는지 까먹었다. 갑자기 영선이의 방에 있는 오리가 울기 시작했고, 이 울음소리는 섞이기 시작했다. 영선이는 일단 울음소리를 녹음했고, 나중에 들어보면서 총 몇 마리의 오리가 있는지 구해보려고 한다. 녹음한 소리는 문자열로 나타낼 수 있는데, 한 문자는 한 오리가 낸 소리이다. 오리의 울음 소리는 연속될 필요는 없지만, 순서는 "quack"이어야 한다. .. 2023. 11. 9.
[프로그래머스] [3차] 파일명 정렬 (C++) [3차] 파일명 정렬 / Lv.2 문제 설명 ) 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다. 버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예컨대 파일 목록이 ["img12.png", "img10.png", "img2.png", "img1.png"]일 경우, 일반적인 정렬은 ["img1.png", "img10.png", "img12.png", "img2.pn.. 2023. 10. 23.

티스토리툴바