tose33

https://www.acmicpc.net/problem/18222 18222번: 투에-모스 문자열 0과 1로 이루어진 길이가 무한한 문자열 X가 있다. 이 문자열은 다음과 같은 과정으로 만들어진다. X는 맨 처음에 "0"으로 시작한다. X에서 0을 1로, 1을 0으로 뒤바꾼 문자열 X'을 만든다. X의 뒤에 www.acmicpc.net 분할정복. 문자를 길이가 2이하가 될때까지 반씩 접어 나간다. 그러면 결국 첫번째나 두번째 자리에 오게되는데, 접은 횟수가 홀수라면 그대로 짝수라면 반대로 출력한다. 이건 다른 분 코드를 보고 엄청 좋은것 같아서 다시 풀어봤다. 우선 반씩 접는 것을 아래와 같이 구했다. for(l = 1; l+l < n; l+=l); 이렇게 하면 자연스럽게 n 보다 작은 다음 반접은 길..

https://www.acmicpc.net/problem/5904 5904번: Moo 게임 Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o www.acmicpc.net k 일때 문자열의 길이는 다음과 같다. S(k) = S(k-1) + (k+3) + S(k-1) 문자열은 총 세가지 구간으로 분할 가능하다. k=2 일때의 문자열 = (1)MOOMOOOMOO (2)MOOOO (3)MOOMOOOMOO k 값을 늘리면서 우리는 S(k)의 길이 len을 위의 식으로 구할수 있다. k 값을 늘려가며 len 을 구하다가 만약 내가 구하는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재귀적으로 박스를 열고 다음 박스로 이동하도록 해주면 된다. 재귀의 깊이가 그룹에 속한 박스의 갯수가 된다.

https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 이전 풀었던 2263. 트리의 순회랑 같은 문제다. 트리의 순회 문제는 중위순회와 후위순회 결과가 주어지고, 전위 순회 결과를 구하는 문제였다. https://tose33.tistory.com/950 백준 2263. 트리의 순회 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는..