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
- rotation
- 오브젝트 풀링
- Scrooling
- 2D슈팅게임
- 패럴렉스
- 플레이어 방향전환
- Unity
- Prefabs
- 프리팹
- 유니티
- Parallax
- CSharp #자료구조
- 일시정지
- Blend Type
- Object Pooling
- Ainimation Blending
- Hp바
- 플레이어 이동
- raycast
- 스크롤링
- joystick
- LayerMark
- rigidbody
- Transform
- raycasting
- Vector3
- apk
- Animation State Machine
- Hpbar
- Object Poling
Archives
- Today
- Total
주녘공부일지
[프로그래머스 C#] Lv.2 스킬트리 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/49993
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 정답코드 및 핵심 아이디어, 유의사항
- 선행스킬만 확인하면 되는 문제로, 스택에 담아서 순서대로 체크만 하면 된다.
- Stack<T> : LIFO (후입선출) 방식
using System;
using System.Collections.Generic;
public class Solution
{
public int solution(string skill, string[] skill_trees)
{
int answer = 0;
Stack<Char> stack = new Stack<Char>();
foreach (string str in skill_trees)
{
stack.Clear();
for (int i = skill.Length - 1; i >= 0; i--)
stack.Push(skill[i]); // 스택에 선행스킬의 순서를 역순으로 담기
bool isCheck = false;
for (int i = 0; i < str.Length; i++)
{
if (stack.Count == 0)
break;
else if (str[i] == stack.Peek()) // 선행스킬 발견
stack.Pop();
else if (stack.Contains(str[i])) // 선행스킬 미존재
{
isCheck = true;
break;
}
}
if (isCheck == false)
answer++;
}
return answer;
}
}
728x90
'Programmers - C# > CodingTest Lv.2' 카테고리의 다른 글
[프로그래머스 C#] Lv.2 k진수에서 소수 개수 구하기 (0) | 2023.08.25 |
---|---|
[프로그래머스 C#] Lv.2 호텔 대실 (0) | 2023.08.23 |
[프로그래머스 C#] Lv.2 소수 찾기 (1) | 2023.08.23 |
[프로그래머스 C#] Lv.2 주식가격 (0) | 2023.08.23 |
[프로그래머스 C#] Lv.2 마법의 엘리베이터 (0) | 2023.08.18 |