발자취

https://school.programmers.co.kr/learn/courses/30/lessons/181932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 #include #include using namespace std; string solution(string code) { string answer = ""; int mode = 0; for (int i = 0; i < code.size(); i++) { if (code[i] == '1') { mode = mode == 0 ? 1 : 0; continue; } if (mode == 0..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 문제에 함정이있었다 처음에 2차배열로 풀었지만 양방향으로 비교를 했다. using System; using System.Collections.Generic; public class Solution { public int solution(string dirs) { int answer = 0; bool[,,,] visit = new bool[11, 11, 11, 11]; Queue q = n..

https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 using System; using System.Collections.Generic; public class Solution { public int[] solution(int n) { List answer = new List(); int[,] board = new int[n, n]; int num = 1; int y = -1; int x = 0; for (int i = 0; i < n; ..

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드1(시간복잡도 오류) using System; using System.Collections.Generic; using System.Linq; public class Solution { public int solution(int storey) { int answer = 0; string str = storey.ToString(); Dictionary dic = new Dictionary()..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 using System; public class Solution { public int[] solution(string s) { int[] answer = new int[2]; string binary = s; while (binary.Length > 1) { for (int i = 0; i < binary.Length; i++) { if (binary[i] == '0') answer[1..

달팽이 알고리즘(Snail Sort 또는 Spiral Order Traversal)은 행렬(matrix)을 처음부터 끝까지 달팽이의 움직임과 유사하게 순회하는 알고리즘입니다. 이 알고리즘은 행렬의 각 원소를 한 번씩만 방문하면서 순회합니다. 알고리즘의 움직임은 아래와 같습니다: 첫 번째 행을 왼쪽에서 오른쪽으로 순회합니다. 마지막 열을 위에서 아래로 순회합니다. 마지막 행을 오른쪽에서 왼쪽으로 순회합니다. 첫 번째 열을 아래에서 위로 순회합니다. 이 과정을 반복하면서 행렬의 중앙까지 진행하게 됩니다. 만약 행과 열의 크기가 홀수인 경우에는 마지막 단계에서 중앙에 위치한 원소가 중복해서 방문되게 됩니다. 다음은 3x3 행렬에 대한 달팽이 알고리즘의 동작 예시입니다: 1 2 3 8 9 4 7 6 5 이 알고..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr소스코드using System;using System.Collections.Generic;public class Solution{ List list = new List(); public int solution(string word) { int answer = 0; for (int i = 1; i f == word); return answer + 1..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 미뤄두고 있던 순열을 공부하기에 좋았던 문제였다. using System; using System.Collections.Generic; public class Solution { List list = new List(); public int solution(int k, int[,] dungeons) { int answer = -1; int size = dungeons.GetLength(0..

순열(Permutation)순열이란 순서가 부여된 서로 다른 원소배열을 중복없이 순서에 맞게 나열하는 것이다.예를들어 1,2,3 이란 배열을 순열한다면 아래처럼 된다.1,2,31,3,22,1,32,3,13,1,23,2,1순열을 구하는 기본적인 방법은 재귀를 통해 DEPTH의 위치와 각위치의 숫자를 스왑하여 재귀로 호출하고 다시 원복하는 것 이다. 재귀를 호출 할 때 DEPTH와 i가 같을 때는 원래위치도 순열 중 하나이기 때문에 그대로 진행한다. 종료시에는 DEPTH와 구하려는 길이가 같은 시점에서 재귀를 종료하면 된다. 소스코드 static void Main(string[] args) { int[] datas = new int[] { 1, 2, 3 }; ..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 using System; using System.Collections.Generic; using System.Linq; public class Solution { public int[] solution(int[] fees, string[] records) { List answer = new List(); int defTime = fees[0]; int defPrice = fees[1]; ..