jiseong's study blog

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 자료구조 deque 문제로 양쪽으로 추가 삭제가 가능한 큐이다. 왼쪽으로 도는 함수와 오른쪽으로 도는 함수를 만들어서 횟수를 비교하기로 한다. 입력받는 부분과 deque 생성, 자료 입력 과정이다. find에 들어있는 수를 가져와서 하나씩 실행한다. 두 함수로 횟수를 비교하고 if else문 안 내용은 함수에서 처리 과정과 같다.

백준공부 2021. 4. 13. 23:50

www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 파일을 읽어서 출력한다고 생각하면 된다. 마지막에 EOF가 있는데 이것만 처리하면 된다.

백준공부 2021. 4. 8. 17:40

www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 여러 문자열 중 중복되는 부분은 표시하고 다른 부분이 있다면 '?' 기호로 바꾸는 문제이다. 먼저 배열에 각 문자열을 추가하고 1번 문자열을 초기값으로 하여 중복 검사를 한다. 다른 부분이 생기면 기준 문자열을 ? 로 바꾼다. 리스트 안에 원소들을 문자열에 하나씩 추가하여 출력한다.

백준공부 2021. 4. 8. 17:23

www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 조건에 원이 교차하거나 맞닿는 경우는 없다고 써져있다. 그러므로 원을 통과해야할 경우는 2가지이다. 1. 출발점만 원에 포함될 때 2. 도착점만 원에 포함될 때 알고리즘 문제는 코드짜는 시간보다 생각하는 시간이 훨씬 긴 것 같다.

백준공부 2021. 3. 31. 00:42

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 1칸 - 1 /1 2칸 - 11 /2 3칸 - 111 /3 4칸 - 1 2 1 /3 5칸 - 1 2 1 1 /4 6칸 - 1 2 2 1 /4 7칸 - 1 2 2 1 1 /5 8칸 - 1 2 2 2 1 /5 9칸 - 1 2 3 2 1 /5 3 10칸 - 123211 /6 3.1622 11칸 - 123221 /6 3.3166 12칸 - 123321 /6 3.4641 13..

백준공부 2021. 3. 30. 23:55

www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net overflow 해결 문제이다. python에서는 그냥 단순 덧셈을 하여도 문제가 발생하지 않는다. 추후에 다른 언어로 해결해보자

백준공부 2021. 3. 30. 22:48

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 피보나치 함수에서 0과 1호출 횟수를 구하기 재귀함수를 쓰는 방법으로는 시간초과가 된다. 0과 1의 호출 횟수는 피보나치 수열로 이루어져있어 앞의 2개를 더한 것으로 확장하고 업데이트하는 형식으로 해결하였다.

백준공부 2020. 11. 30. 22:41

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 원의 외접 내접 개념을 이해해야한다. 직접 그려보며 생각하지않으면 헷갈릴 수 있다.

백준공부 2020. 11. 30. 21:50