다희의 코딩 성장일기

[ 문제 ] [프로그래머스] 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..

[ 문제 ] [프로그래머스] level2. 2개 이하로 다른 비트 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr # 접근 방법 및 풀이 이거 규칙찾느라 시간이 너무 오래 걸린 문제다. 첫번째 풀이는 시간초과 났고, 규칙 찾아서 두번째 풀이로 통과했다. 첫번째 풀이는 일단 풀어야겠다 싶어서 무식하게 짠 코드다. 예를들어 7이라면 +1씩 더하면서, 그숫자를 2진수로 바꾸고 XOR 비트 연산해서 1의 갯수가 2보다 작으면 답으로했다. 역시나 테케 마지막 두개가 시간초과 나서 틀렸다 ^^... 그리고 찾은 방법은 숫자가 짝수일 때 홀수일 때를 나눠서 ..

[ 문제 ] [프로그래머스] level1. 로또의 최고순위와 최저순위 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77484?language=java 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 딱히 없음 JAVA 코드 import java.util.*; class Solution { public int[] solution(int[] l..

[ 문제 ] [프로그래머스] level2. [1차] 캐시 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17680 = cacheSize){ cache.remove(0); } cache.add(s); } } return answer; } } REVIEW