순간을 성실히, 화려함보단 꾸준함을

www.acmicpc.net/problem/3709 3709번: 레이저빔은 어디로 레이저박스라는 게임은 정사각형 모양의 n x n 보드에서 진행한다. (체스판을 상상하면 된다) 레이저박스의 임의의 칸마다 우향우 거울이라는 장치가 설치되어 있고, 마지막으로 레이저 한개가 www.acmicpc.net 문제 : nxn의 보드가 주어집니다. 레이저가 위치할 수 있는 곳은 0,n+1 구간입니다. 이때 레이저가 쏘면 들어오는 방향에 맞추어 오른쪽으로 꺽이는 거울이 있습니다. 보드의 범위를 벗어날때 그 좌표를 구하세요, 만약 벗어나지 못한다면 0 0 을 출력 해설 : 일단 레이저가 보드에서 벗어나지 못하는 경우는 존재하지 않습니다. 이유는 계속 무한루프가 돌려면 결국 그 무한루프에 들어가기 위한 거울이 존재해야하는데..

www.acmicpc.net/problem/19846 19846번: 신기한 연산 재현이는 문제를 풀다가 신기한 연산을 발견했다. 이 연산을 사용하면 홀수 번 등장하는 원소가 단 하나 있는 원소들의 나열에서 그 원소를 빠르게 찾을 수 있다. 예를 들어 수열 (1, 3, 2, 1, 2)에 www.acmicpc.net 문제 : 재현이가 원하는 조건에 맞는 문자열을 구해라. 주어진 구간은 항상 홀수개의 알파벳은 하나, 나머지는 전부 짝수이다. 해설 : djm03178님께 먼저 감사함을 표합니다.(팬이에요ㅎㅎ) 너무 너무 어렵게 풀었다,,,,적어도 나한테는 ㅠㅠㅠ 먼저 정말 단순하게 생각을 해보자. 문자열을 미리 aaaaaaa~ 로 배치해 놓고 주어지는 구간에 맞추어 하나씩 바꾸면서 조절해 주면서 답을 구하면 된..

www.acmicpc.net/problem/16719 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 문제 : 주어진 문자열에서 한문자씩 늘려가며 출력하는데 이때 주의할 점은 "하나씩 늘어나는 문자열이 사전순에서 우선순위를 가지고 있는 순서"대로 출력해야한다. 즉, 문자 하나씩 사전순이 앞설때 늘려가는 것이 아닌 문자 하나를 붙였을때 이 문자열 전체가 사전순대로 나열했을때 올바른 순서를 가지고 있는지를 봐야한다. 해설 : 재귀함수를 이용해서 풀었다. 1)현재 방문하지 않은 문자열 중 가장 우선순위가 높..

www.acmicpc.net/problem/20181 20181번: 꿈틀꿈틀 호석 애벌레 - 효율성 꿈틀꿈틀 호석 애벌레는 N 개의 먹이가 일렬로 나열된 나뭇가지를 오른쪽으로 기어가려고 한다. 시작하는 순간의 호석 애벌레가 0의 위치에 있고 i 번째 먹이는 오른쪽으로 i 초 기어가야 도달할 www.acmicpc.net 문제 : 만약 www.acmicpc.net/problem/20167 이문제 안푸셨으면 먼저 풀고 오세요. 전 저번 문제와 같습니다. 다만 n,k의 범위가 엄청 나게 커졌죠. 해설 : 이 문제는 www.acmicpc.net/problem/1806 이 문제를 풀수 있으면 충분히 풀 수 있는 문제입니다. 투포인터 + dp 의 개념으로 해결할 수 있습니다. 먼저, 원소 하나씩 더해줍니다(r 이 되..

www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 문제 : 친구를 만들고 싶은데 이때 비용이 든다. 친구의 친구도 친구가 된다. 가장 적은 비용을 사용해서 전부 친구로 만들 수 있도록 하여라. 해설 : 이런 문제의 특징은 꼭 친구의 친구까지 친구가 된다는 것. 이는 너 disjoint-set이라는 개념을 알고 있냐?! 라고 묻는 것 같다. union-find 자료구조를 사용해서 구하면 된다. 이때, 주의할 점은 부..

www.acmicpc.net/problem/2571 2571번: 색종이 - 3 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 : 색종이를 여러개 겹쳐서 가장 큰 직사각형의 넓이를 구해라 해설 : 직사각형은 전부 선분이 일직선이여야 되니 될수 있는 경우의 수를 다 해주었다. 판의 최대 크기는 100이니 직사각형의 가로/세로의 길이를 1부터 시작해서 100까지 늘려주면서 해당하는 직사각형을 그릴 수 있는지 판별해 주었다. #include using namespace std; int board[101][101], v[101][101]; ..

www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1 t; memset(dp, -1, sizeof(dp)); for (int i = 0; i > n; for (int j = 0; j < 10; j++) sum += dp[n][j]; cout

www.acmicpc.net/problem/3495 3495번: 아스키 도형 창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다. '.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓 www.acmicpc.net 문제 : 그냥 문제에 나와있는 도형의 넓이를 구해라 해설 : '/' 이나 '\' 은 1/2 의 넓이를 갖는 것이 분명하고 , 문제는 '.' 일때 도형 안과 밖을 구분하여 넓이에 더해주어야 된다. 이를 필자는 처음 잘못 생각해서 상하좌우 쭉 갔을때 '/' 이나 '\' 이 존재하면 count 해서 구분해줄려고 했는데 도형안에 존재하지 않아도 상하좌우에 도형이 감쌓고 있는 경우가 있을 수가 있게 ..

www.acmicpc.net/problem/20167 20167번: 꿈틀꿈틀 호석 애벌레 - 기능성 꿈틀꿈틀 호석 애벌레는 N 개의 먹이가 일렬로 나열된 나뭇가지를 오른쪽으로 기어가려고 한다. 시작하는 순간의 호석 애벌레가 0의 위치에 있고 i 번째 먹이는 오른쪽으로 i 초 기어가야 도달할 www.acmicpc.net 문제 : 애벌래는 연속적으로 먹이를 먹을 수 있음. 먹은 먹이들의 합이 k 이상일때 k를 초과한 부분을 축적함. 그리고 다시 0부터 시작. 이때 축적된 양이 최대값이 되게끔 구해라. 해설 : n의 범위가 20밖에 안되는걸 보면 모든 경우의 수를 해도 2^20 이니 충분하죠. 그래서 재귀로 싹다 돌렸습니다. #include using namespace std; int n, k,ans=0; i..

깃허브에서 repository 를 생성할때 READ.me 파일을 생성했기 때문에 이런 오류가 발생 해결방법 : 먼저 pull을 통해 현재 연결되어있는 깃허브 repository와 합쳐준후 그 다음에 push를 해주자. 그러면 해결 완료.

codeforces.com/contest/1453/problem/B Problem - B - Codeforces codeforces.com 문제 : 길동이가 실행할 수 있는 행동은 2가지 입니다. 1)suffix of array 의 원소들을 1씩 전부 증가 2)suffix of array 의 원소들을 1씩 전부 감소 suffix of arrary : 오른쪽부터 n번째 원소까지의 집합을 뜻합니다. 이때,길동이는 하나의 원소를 자신이 원하는 원소로 최소 1번 바꿀 수 있습니다.(바꾸지 않을 수도 있다는 뜻입니다.) 모든 원소들의 값들이 동일한 원소가 될때까지 몇번 길동이는 행동을 해야하는지 최소값을 구하는게 문제입니다. 해설 : 먼저 당장은 길동이가 원소값을 변경하는 것을 생각하지 말고 주어진 상황에서 어떻..

codeforces.com/contest/1453/problem/A Problem - A - Codeforces codeforces.com 문제 : 100x100 크기의 기차길이 교차하며 직선방향으로 존재합니다. 이때 n,m 이 주어지고 n 개의 기차가 맨밑에서 위로 m개의 기차가 맨왼쪽에서 오른쪽으로 진행될때 충돌이 발생하지 않기 위해 몇개의 최소 몇개의 기차를 제거해야 하는가?가 문제입니다. 해설 : 결국 기차가 충돌하는 경우는 단 한가지 입니다. x축 y축 각각에서 같은 좌표에서 출발하면 충돌이 발생하겠죠. 이는 각 입력마다 들어오는 좌표 중 중복된 값이 들어오면 count 해주어 하나씩 답을 구하면 됩니다. #include using namespace std; set s; void solve();..