다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level2. 행렬 테두리 회전하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77485# 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr # 접근 방법 및 풀이 쉬운 구현 문제다. 시계방향으로 주어진 범위대로 돌리고 값들 중에 min을 찾으면 된다. 자세한건 코드참조 # 주의할 점 시계방향으로 돌릴 때 잘 확인하기 JAVA 코드 class Solution { static int ma..

[ 문제 ] [프로그래머스] level2. 짝지어 제거하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr # 접근 방법 및 풀이 보자마자 스택으로 풀면 되겠다고 생각했다. 스택이 비어있으면 문자를 넣고, 스택이 비어있지 않다면 스택의 꼭대기 값과 현재 문자를 비교해서 같으면 pop, 다르면 add해주었다. String s의 문자 전체를 다 탐색한 후, 스택에 값이..

[ 문제 ] [프로그래머스] level2. 피보나치 수 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr # 접근 방법 및 풀이 DP의 대표적인 문제인 피보나치 수를 풀어봤다. 메모이제이션을 이용해서 Fib..

[ 문제 ] [프로그래머스] level2. JadenCase 문자열 만들기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr # 접근 방법 및 풀이 예외를 잘 처리해야 다 맞을 수 있는 문제다. 처음에 spilt를 공백기준으로 했다가 반례 발견했다. 문자열 s는 공백만으로도 이루어질 수 있고 "ab ", " ab c " ..

[ 문제 ] [프로그래머스] level2. [1차] 뉴스 클러스터링 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr # 접근 방법 및 풀이 문제가 어렵진 않은데 제대로 읽었어야 하는 부분들이 있다. " 특수문자가 들어가 있는 경우 그 글자 쌍을 버린다. " 라는 부분과 둘다 공집합일 경우 자카드 유사도 1인 부분이다. 난 처음에 문제를 또 대충 읽고, 특수..

[ 문제 ] [프로그래머스] level2. 게임 맵 최단거리 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr # 접근 방법 및 풀이 BFS로 풀면된다! 자세한건 코드참조 # 주의할 점 보통 벽을 1로하는데 여기선 벽이 0이다. JAVA 코드 import java.util.*; class Solution { static cla..