코딩테스트
1.[프로그래머스] 뒤에 있는 큰 수 찾기
문제위와 같이 이중 for 문으로 배열을 정렬하니 몇몇 케이스에서 시간 초과가 났다. 문제를 찾기 위해 찾아본 알고리즘은 Stack하지만 stack를 또 배열처럼 사용하고 있었다.. 나의 문제는 stack안의 value를 배열의 인덱스가 아닌 배열 값을 저장하고 있었다
2.[프로그래머스] 올바른 괄호
문제문제 카테고리가 스택/큐 여서 스택을 이용하여 풀었다. 그러나 효율성 테스트 마지막 하나를 실패하였다. 결국 인덱스를 +/- 하여 값을 계산하였다. 스택을 사용한 알고리즘을 최적화 하지 못해서 아쉽지만 그래도 다른 테스트 케이스는 통과하였으니 그걸로 만족하려 한다.
3.[프로그래머스] JadenCase 문자열 만들기
문제공백과 관련한 예외처리가 이루어지지 않았다. 공백이 여러개 존재할 수 있으므로 Split으로 나누는게 아닌 한칸씩 순회하면서 공백을 체크해 주었다.
4.[프로그래머스] 피보나치 수
문제처음에 자료형을 int 값으로 계산하였는데 테스트 케이스 중 스택 오버플로우가 발생하여 실패했다. 자료형을 long으로 바꾸고 값을 1234567를 나눈 나머지로 처리해 줬다.
5.[프로그래머스] 게임 맵 최단거리 (BFS)
문제최단 거리 찾기 == BFS 알고리즘이라고 생각하면 된다. 루트 노드에서 인접한 노드를 탐색하여 순회하는 방법이다. Queue를 이용하여 구현하는 것이 일반적이다. Queue가 모두 소진될 때까지 루프하여 인접노드들을 검색한다. 지도를 2차원 배열로 표현한다. 출발
6.[프로그래머스] 옹알이 (1)
문제b 문자열을 replace 하는 과정에서 공백이 다 제거되어 'wyeoo' 문자열 같은 경우에는 'ye'가 제거 되면 'woo' 상태로 남아 옹알이로 말할 수 있는 말이 되어버린다. replace 하는 과정에서 " " 공백을 하나 더해 하나의 문자로 인식하지 못하게
7.[프로그래머스] 다리를 지나는 트럭
문제(https://school.programmers.co.kr/learn/courses/30/lessons/42583제일 큰 문제는 글을 이해하지 못하는 내 문해력...! 계속 반복해서 읽어도 이해하지 못해서 직접 손으로 로직을 그리면서 이해했다. 질문하기
8.[프로그래머스] 겹치는 선분의 길이
문제(https://school.programmers.co.kr/learn/courses/30/lessons/120876값을 더해주는 과정에서 마지막 end 인덱스 까지 1을 더해주니, \[4, 7, 4, 5, 6, 7], 2이 반례에서 막혔다. 두 선분의 시
9.[프로그래머스] 멀리뛰기
문제(https://school.programmers.co.kr/learn/courses/30/lessons/12914주어진 문제를 잘 읽어보자 다음과 같은 그림이 그려진다. 익숙하지 않는가 ?피보나치 피보나치나 재귀 함수를 작성할 때 자주 봤던 그림이다. 재
10.[프로그래머스] 가장 큰 수
문제처음에는 깃수 정렬 처럼 요소들의 자릿수를 하나하나씩 Queue에 저장하여 큰 수 순서대로 정렬하려 하였다. 그러나 이 로직에는 크나큰 문제가 있었다. 3과 30이 있으면 330이랑 303이 나온다. 그러니 3, 30 순으로 정렬해야 한다. 그래서 모두 문자열로 합
11.[백준] DFS, BFS
맵 배열을 list로 저장하며 체크 하였다. 하지만 실패. DFS 부분을 stack으로 구현하였는데 실패하였다. 예제는 맞았는데.다른 블로그를 보았다dfs를 재귀로 호출하였는데 스택으로 바꾸면 예제만 맞고 틀린다. 어떻게 해야할 지 모르겠다. 어렵다.
12.[프로그래머스] 주사위 게임 3
문제 링크처음엔 단순한 if 문으로 풀었다 .다른 사람들 풀이에 Map을 사용했다는 글이 많아서 사용해 보기로 했다. Map 의 크기가 2개 나올때만 2가지의 경우가 있다. 그것만 설정해 주면 된다. dictionary 의 FirstOrDefault 함수는 뒤에 설정한
13.[프로그래머스] 정수를 나선형으로 배치하기
문제흔한 달팽이 알고리즘이다. 유튜브를 보면서 문제 풀이를 공부하고 이해했다. BFS 길찾기 할떄도 쓰였던 상하좌우 이동 로직을 사용하였다. 다음 이동할 위치를 미리 설정해 놓기. => 가능하지 않는다면? 회전해야 할 타이밍!
14.배열만들기 2
s = string.Concat(s.Where(x => x != '0'));뒤의 조건을 Where() 으로 체크하고 Concat 함수로 합친다. 이렇게 되면 뒤의 조건의 문자열은 사라지게 된다.
15.[프로그래머스] 배열 조각하기 (배열 슬라이싱)
문제Take(n) : n 만큼의 숫자 갯수만큼 배열을 잘라내고 반환한다. 문제에서는 query 배열에 인덱스가 들어가니까 + 1 더해주었다.Skip(n) : n 만큼의 숫자 갯수의 요소를 제외한 나머지 배열을 잘라내서 반환한다.
16.[프로그래머스] 입국심사
문제이분 탐색을 사용해야 하는 문제이다. 이분 탐색이 무엇인진 알지만 코딩테스트에서는 전혀 응용하지 못하겠다.. 결국 블로그를 참고하여 풀이 방법을 이해하려 노력했다블로그
17.[프로그래머스] 카펫
문제