문제풀이)프로그래머스)c#) 삼각 달팽이
삼각 달팽이 삼각형을 그리면서 달팽이를 순차적으로 만드는 문제로 진행 방향을 회전시켜서 만드는 문제이다. 처음에는 삼각형 모양의 데이터를 만드는데 집중했는데 실제 결과 데이터만 잘 만들면 된다. 중복 반복문을 통해서 진행 방향을 회전 시킨다. 처음에는 ↓(0,+1)으로 최대치까지 진행 이후에 →(+1,0) 방향, 그리고 ↖(-1,-1)으로 회전을 진행한다. n번만큼 회전을 하게 되면 끝난다. 순차적으로 value를 증가시키고 이후에 데이터가 존재하는 List를 리턴하는 것으로 진행한다. URL : programmers.co.kr/learn/courses/30/lessons/68645#qna 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2..
2021. 2. 13.
문제풀이)프로그래머스)c#) 여행경로
여행경로 URL : programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr DFS를 사용한 구조로 작업 진행했다. 하다가 여러 번 문제가 생겨서 고쳤는데 이유는 다음과 같다. 1. 주어진항공권을 모두 사용해야 한다 (실제로는 모든 경로를 다 우회하는 것이 아닌 가장 길게 갈 수 있는 경로를 만들어야 한다.) 2. 재귀하는 과정에서 무한 루프( ex : A -> B ->B -> A) using System; using System.Collections.G..
2020. 12. 23.
문제풀이)프로그래머스)c#) 가장 큰 수
가장 큰 수 URL : https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 문제는 심플하다 주어진 numbers를 결합해서 가장 큰 수를 만드는 값을 return 하는 문제이다. 처음 짠 소스는 다음과 같다. using System; using System.Collections.Generic; public class Info{ public i..
2020. 9. 7.
