250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- 플레이어 방향전환
- raycast
- joystick
- 일시정지
- Transform
- 스크롤링
- Animation State Machine
- raycasting
- 오브젝트 풀링
- 유니티
- CSharp #자료구조
- LayerMark
- Unity
- Object Poling
- 플레이어 이동
- Object Pooling
- 프리팹
- rotation
- 패럴렉스
- apk
- Hpbar
- 2D슈팅게임
- rigidbody
- Blend Type
- Vector3
- Ainimation Blending
- Prefabs
- Parallax
- Scrooling
- Hp바
Archives
- Today
- Total
주녘공부일지
[프로그래머스 C#] Lv.2 큰 수 만들기 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42883
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 정답코드 및 핵심 아이디어, 유의사항
지정된 횟수만큼 숫자를 지워 가장 큰 수를 만드는 문제
- 0번 인덱스부터 순차적으로 n < n + 1 일 경우 n번 인덱스의 문자를 지우면 가장 큰 수가 나옴
- 빈번한 문자열 삭제, 추가가 있을 예정이므로 StringBuilder를 사용함
( string은 문자열 수정 시 새로운 영역을 매번 할당하여 가비지를 발생시키는 등 성능이 안 좋기 때문 )
using System;
using System.Text;
public class Solution
{
public string solution(string number, int k)
{
number = "9" + number; // 처음 수가 삭제되지 않도록 첫 숫자
StringBuilder sb = new StringBuilder(number);
int index = 0;
for (int i = 0; i < k; i++)
{
while (true)
{
// 마지막 인덱스를 검사할 경우 가장 마지막 인덱스를 제거
if (index + 1 == sb.Length)
{
sb.Remove(index, 1);
index--;
break;
}
// 앞의 수가 뒤에 수보다 작다면 제거
if (sb[index] < sb[index + 1])
{
sb.Remove(index, 1);
index--;
break;
}
index++;
}
}
// 처음 추가했던 수를 삭제하고 배열로 리턴
return sb.Remove(0, 1).ToString();
}
}
728x90
'Programmers - C# > CodingTest Lv.2' 카테고리의 다른 글
[프로그래머스 C#] Lv.2 괄호 회전하기 (0) | 2023.12.04 |
---|---|
[프로그래머스 C#] Lv.2 카펫 (0) | 2023.12.02 |
[프로그래머스 C#] Lv.2 n^2 배열 자르기 (1) | 2023.11.20 |
[프로그래머스 C#] Lv.2 롤케이크 자르기 (0) | 2023.11.17 |
[프로그래머스 C#] Lv.2 방문길이 (0) | 2023.11.16 |