[c++ 프로그래머스] (Lv.3) 110 옮기기

110 옮기기 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 들어, x = "11100" 일 때, 여기서 중앙에 있는 "110"을 뽑으면 x = "10" 이 됩니다. 뽑았던 "110"을 x의 맨 앞에 다시 삽입하면 x = "11010" 이 됩니다. 변형시킬 문자열 x가 여러 개 들어있는 문자열 배열 s가 주어졌을 때, 각 문자열에 대해서 위의 행동으로 변형해서 만들 수 있는 문자열 중 사전 순으로 가장 앞에 오는 문자열을 배열에 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ s의 길이 ≤ 1,000,000 ..

• format_list_bulleted 프로그래머스 문제
• · 2022. 3. 12.
• textsms

[유니티(Unity)] (Post Process) start

시작에 앞서 유니티 Post Process를 공부하면서 정리할 겸 기능과 효과들을 하나하나 블로그에 정리해 나갈 생각입니다. 독학으로 하는 공부다 보니 빠진 부분과 틀린 부분이 있으면 댓글 남겨 주시면 감사하겠습니다. 그리고 유니티 관련에서 올리는 자료들은 새로운 정보가 있으면 추가해서 계속 올릴 예정입니다. 시작 포스트 프로세싱은 기존에 렌더링된 씬에 렌더링 효과를 더하는 작업입니다. 포스트 프로세싱의 효과는 일반적으로 Scene 뷰에 따라 달라지거나, 최종 렌더링 결과물을 생성하기 전에 렌더링 되는 씬 위에 겹쳐서 표시됩니다. 이 기능은 기존 콘텐츠를 수정할 필요 없이 시각적인 효과를 즉시 구현하고 씬의 품질을 한층 개선할 수 있다는 뚜렷한 장점이 있습니다. 참고 : https://docs.unity..

• format_list_bulleted 유니티/Post-Processing
• · 2022. 3. 12.
• textsms

[c++ 백준] (11055번) 가장 큰 증가 부분 수열

문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 합이 가장 큰 증가 부분 수열의 합을 출력한다. 풀이과정 1. dp를 이용하여 문제를 해결했습니다. 2. 먼저 입력을 받을 배열과 dp를 활용할 배열을 선언 하였습니다. 크기는 (1 ≤..

• format_list_bulleted 백준 문제
• · 2022. 3. 11.
• textsms

[c++ 백준] (11057번) 오르막 수

문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. 입력 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다. 출력 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 풀이과정 1. dp를 이용하여 문제를 해결했습니다. 2. 기본적으로 크기가 10인 배열을 선언하여 숫자마다 올 수 있는 경우에 수를 대입 하였습니다. 3. 각 자리수 마다 다음 숫자에 대한 경우에 수를 더해 주었습니다. (0..

• format_list_bulleted 백준 문제
• · 2022. 3. 10.
• textsms

[c++ 프로그래머스] (Lv.3) 아이템 줍기

아이템 줍기 문제 설명 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없습니다. 즉, 위 그림처럼 서로 다른 두 직사각형이 꼭짓점에서 만나거나, 변이 겹치는 경우 등은 없습니다. 다음 그림과 같이 지형이 2개 이상으로 분리된 경우도 없습니다. 한 직사각형이 다른 직사각형 안에 완전히 포함되는 경우 또한 없습니다. 지형을 나타내는 직사각형이 담..

• format_list_bulleted 프로그래머스 문제
• · 2022. 3. 10.
• textsms