본문 바로가기

목록83

[백준 14906] 스러피 https://www.acmicpc.net/problem/14906 14906번: 스러피 첫 번째 줄에는 입력될 문자열의 개수를 나타내는 정수 N이 1~10의 범위로 우선 입력된다. 다음 줄부터 N개의 문자열이 입력된다. 문자열은 1~60개의 알파벳 문자로 구성된다. www.acmicpc.net 이번 문제는 정규식을 활용하기에 아주 좋은 문제라 생각하여 포스팅하였습니다. 문제 스러피(Slurpy)란 다음에서 설명할 어떠한 속성이 존재하는 문자열을 지칭한다. 문자열을 읽어서 스러피가 존재하는지를 판단하는 프로그램을 작성하라. 우선, 스럼프(Slump)는 다음 조건을 만족하는 문자열이다. 첫 번째 문자가 ‘D’ 또는 ‘E’ 이다. 첫 번째 문자 뒤에는 하나 이상의 ‘F’가 반복되어 연달아 나온다. 위 2의 .. 2021. 9. 22.
[백준 10993] 별 찍기 - 18 https://www.acmicpc.net/problem/10993 10993번: 별 찍기 - 18 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 이번문제는 위 처럼 규칙을 갖게 별을 찍는 문제입니다. 저는 평범하게 배열에 저장해서 규칙에 맞게 별을 넣었습니다. 풀이의 사고 과정 0. N을 입력받았을 때 전체 갯수에 점화식 구하기 1. 배열에 저장하여 풀지, 그냥 print할지 결정 2. 규칙 발견하고 기준을 잡기 3. 각 규칙마다 다르게 로직을 생각하기 4. 구현 순으로 문제를 풀었습니다. 입력숫자가 짝홀수 일때 로직을 다르게 하였고 그리는 순서는 꼭지점을 기준으로 그리게 하였습니다. 빗변과 밑변을 그리는 로직을 생각했고 다음 삼각형을 그릴때 꼭지점의 위치를 넘겨서 그.. 2021. 9. 21.
[백준 10997] 별 찍기 - 22 https://www.acmicpc.net/problem/10997 10997번: 별 찍기 - 22 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 다른풀이들 보면 재귀로 풀었는데 재귀쓸 필요없이 while문에 두면 풀이가 쉬워서 올림. #include #include #include #include #include #include using namespace std; char map[400][400]; #define LEFT 0 #define RIGHT 1 #define UP 2 #define DOWN 3 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; int curX = 0; .. 2021. 9. 19.
[백준 9370] 미확인 도착지 문제 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 출발했다는 것, 그리고 목적지 후보들 중 하나가 그들의 목적지라는 것이다. 그들이 급한 상황이기 때문에 목적지까지 우회하지 않고 최단거리로 갈 것이라 확신한다. 이상이다. (취익) 어휴! (요란한 옷차림을 했을지도 모를) 듀오가 어디에도 보이지 않는다. 다행히도 당신은 후각이 개만큼 뛰어나다. 이 후각으로 그들이 g와 h 교차로 사이에 있는 도로를 지나갔다는 것을 알아냈다. 이 듀오는 대체 어디로 가고 있는 것일까? 예제 입력의 두 번째 케이스를 시각화한 것이다. 이 듀오는 회색 원에서 두 검은 원 중 하.. 2021. 8. 9.
안드로이드 Annotation을 이용한 코드 생성(2) 안녕하세요. 지난 포스팅에 이어서 이번에는 Annotation을 이용한 코드생성을 진행해보겠습니다. 혹시나 안보셧다면 먼저 보고 이 글을 읽으시길 바랍니다. https://dog-footprint.tistory.com/49 안드로이드 Annotation을 이용한 코드 생성(1) 안녕하세요. 이번 포스팅에서는 Annotation을 이용한 코드 생성하는 방법을 알려드리겠습니다. 이전에 어노테이션과 관련된 포스팅을 한적이 있었는데 이것에 대한 연장선이라고 생각하시면 되겠 dog-footprint.tistory.com 일단 코드 생성을 위해선 몇가지 개념을 알아야 합니다. FileSpec : 코드생성 파일을 정의하는 클래스 TypeSpec : 파일생성시 어떤 타입의 파일을 정의하는 지에 대한 클래스(예를 들면 .. 2021. 8. 8.
안드로이드 Annotation을 이용한 코드 생성(1) 안녕하세요. 이번 포스팅에서는 Annotation을 이용한 코드 생성하는 방법을 알려드리겠습니다. 이전에 어노테이션과 관련된 포스팅을 한적이 있었는데 이것에 대한 연장선이라고 생각하시면 되겠습니다. https://dog-footprint.tistory.com/43 자바 어노테이션(2) - 리플렉션 안녕하세요. 이번 포스팅에서는 어노테이션이 리플렉션을 통해 어떻게 사용될 수 있는지 적어보려고 합니다. 리플렉션이란 클래스의 정보를 알아내는 것인데 런타임에 동적으로 클래스 정보를 dog-footprint.tistory.com 일단 안드로이드에서 코드 생성을 하기 위한 기본적인 구조로는 processor 모듈과 annotation 모듈을 생성해야 합니다. processor 모듈은 annotation에 대한 코드.. 2021. 8. 2.