본문 바로가기
728x90
반응형

프로그래머스64

[프로그래머스/java] 방문 길이 안녕하세요. 이번 포스팅은 프로그래머스 Level 2 방문 길이에 대하여 풀어보겠습니다. programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr ※ 접근 방법 (1) 방향(dirs) 갯수를 기준으로 while 문을 반복합니다. (2) 좌표 범위를 넘어가면 최고, 최저 값을 대입해줍니다. (3) 경로 검사를 합니다 - 1) 이전 - 현재 경로가 왔던 곳인지 - 2) 이동을 시도한 지점이 같은 위치인지 - 3) 현재 - 이전 경로가 왔던 곳인지 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가.. 2021. 3. 12.
[프로그래머스/java] 영어 끝말잇기 안녕하세요. 이번 포스팅은 프로그래머스 레벨 2 문제인 영어 끝말잇기를 풀어보겠습니다. programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr ※ 문제 접.. 2021. 3. 12.
[프로그래머스/java] 이진 변환 반복하기 이번 포스팅은 프로그래머스 Level 2 월간 코드 챌린지 문제인 이진 변환 반복하기 문제를 풀어보겠습니다. 이번 문제는 Level 2 치고 쉬웠습니다. 주어진 문자열에서 0을 제거하고, 0이 제거된 문자열의 길이를 구해서 그 길이를 다시 이진수화 하여 이 작업을 반복하고 최종적으로 문자열이 1이 되었을 때 총 반복 횟수와 제거된 0의 갯수를 구하는 것이었습니다. programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로.. 2021. 3. 12.
[프로그래머스/java] 피보나치 수 - 동적 프로그래밍 DP(Dynamic Programming - top- down, bottom-up) 이번 포스팅은 피보나치 수입니다. 혼자 피보나치 수를 풀어볼 때는 재귀 형식으로 문제를 풀었었습니다. public static void main(String[] args) { int answer = finbonachi(n); } public int fibonachi(n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonachi(n-1) + fibonachi(n-2); } 피보나치 수를 재귀적으로 호출하게 된다면 숫자가 크면 클수록 호출되는 양이 기하급수적으로 늘어나게 됩니다. 따라서 이번 문제를 풀 때는 동적 프로그래밍 기법을 알아야 합니다. 동적 프로그래밍이란? : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서.. 2021. 3. 11.
[프로그래머스/java] 월간 코드 챌린지 시즌1 삼각 달팽이 n진수 게임에 이어서 Level 2짜리 문제를 풀었는데 제한사항을 잘 보고 풀어야한다는걸 다시 한 번 느끼게 되는 것 같다. programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함.. 2021. 3. 10.
[프로그래머스/java] 2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 오랜만에 코딩테스트 문제를 풀었다. 역시 풀면서 느낀건데 레벨 2는 1이랑 확실히 다르다는 걸 느꼈다,... 휴 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문제 설명 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0.. 2021. 3. 9.
728x90
반응형

티스토리툴바