보글보글 개발일지
반응형
article thumbnail
[백준/5397번][C++] 키로거
알고리즘 2021. 1. 25. 17:44

www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 창영이.. 나쁜 친구다. 앞서 푼 에디터 문제와 비슷했다. 우선 문자열을 입력받고 변경된 문자열을 저장할 list를 선언한다. auto cursor=l.begin()을 사용했는데, 그냥 list iterator::cursor을 써도 되긴 한다. '', '-' 의 경우를 뺀, 일반 문자열의 경우 그냥 list에 삽입해준다. l.insert(cursor,c)로 했는데, cursor가 가리키는 위치에 원소 c..

article thumbnail
[백준/1406번][C++] 에디터
알고리즘 2021. 1. 25. 16:56

www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문자열을 list에 저장한다. auto형으로 cursor변수를 선언해 커서의 위치를 맨 뒤로 보낸다. 명령어를 입력받아 각 명령어에 따라 명령을 수행한다. L: 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D: 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) B:커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨) 삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처..

article thumbnail
[백준/11328번][C++] Strfry
알고리즘 2021. 1. 25. 16:46

www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net string을 입력 받아서 begin~end까지 정렬해준다! 두 문자열이 같다면? Possible 다르다면 Impossible 출력 #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio; cin.tie(0); int num; cin>>num; int arr[1000]; for(int ..

article thumbnail
[백준/1919번][C++] 에너그램 만들기
알고리즘 2021. 1. 25. 16:40

www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 문자열을 입력받아 알파벳 순서대로 각 배열에 카운트 해준다. 알파벳이 총 26자니까 배열 크기를 26으로 선언했고 카운트 하기 위해 0으로 초기화 해주었다. 만약 배열을 순회하며 개수가 같지 않은 알파벳이 나온다? 그럼 그 차이만큼 카운트 증가! 근데 뺀 값이 음수가 될 수도 있으니까 절대값을 해준다. abs함수를 이용했다. #include #include #include using n..

article thumbnail
[백준/10171번][C++] 고양이
알고리즘 2021. 1. 25. 16:23

www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 출력만 잘해주는 되는 문제이다. 다만 큰 따옴표 안에 역슬래시나 작은 따옴표를 사용하는 경우 \를 추가해야한다. 즉, \(역슬래시)를 사용하기 위해서는 \\과 같이 역슬래시를 두 번 입력해야한다! 작은따옴표 사용하려면 앞에 \를 붙여야 한다! 코드는 다음과 같다. #include using namespace std; int main(){ cout

반응형