다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level1. [1차] 다트 게임 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr # 접근 방법 및 풀이 먼저 주어진 문자열에서 10을 어떻게 처리할지 고민이었다. 보통 숫자는 0~9까진데 여기선 10점까지 있기 때문이다. 그래서 String.charAt()해서 해당 문자가 정수면 뒤에꺼까지 고려하는 부분도 있지만 귀찮아서 걍 치환하기로 했다. replace("10", "k"); 이렇게 10을 k로 치환했다. 그리고 다음과 같이 점수, 보너스, 옵션에 대한 String을 만들었다. String score = "012345..

[ 문제 ] [프로그래머스] level2. 튜플 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr # 접근 방법 및 풀이 문제보고 쉽다고 생각했는데 생각보다 풀이가 훠~~~~얼씬 오래걸렸다. {{},{},{}} {{2}, {2, 1}, {1, 2, 3}, {1, 2, 4, 3}} 이렇게 {}집합길이만큼 정렬한 후 앞에서부터 숫자..

[ 문제 ] [프로그래머스] level2. 방문 길이 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr # 접근 방법 및 풀이 처음에 무심코 풀고 8번부터 실패 떠서 당황했던 문제다. 8번부터 실패가 뜬다면 "UDU" = 1인 경우를 떠올려보자! 먼저, 좌표평면을 2차원 배열 형태로 생각해서 풀었다. 범위가 -5~5 이므로 칸의 개념으로 바꿔주면, map[11][11] 형태 2차원 배열로 표현이 가능하다. 그리고 한번 간 길은 다시 지나갈 경우 갯수를 세면 안되기 때문에 visit[][]배열을 만들었다. 처음엔 단순히 이미 방문 체크한 칸을 또 방문하면 안되는..

[ 문제 ] [프로그래머스] level2. 영어 끝말잇기 (자바 JAVA) 문제 링크 : https://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...

[ 문제 ] [프로그래머스] level2. 신규 아이디 추천 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 없음 JAVA 코드 class Solution { public int[] solution(String s) { int[] answer = new int[2]; while (!s.equals("1")) { int size = s.length(); s = s.replaceAll("0", ""); int newSize = s.length(); answer[1] += size - newSize; s = ..

[ 문제 ] [프로그래머스] level2. 스킬트리 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr # 접근 방법 및 풀이 처음 내 방식대로 풀이했을땐 31줄 나왔는데, 다른사람 풀이보고 String의 새로운 메서드를 알아냈다. 그 메서드를 이용한 방식으로 풀었더니 31줄에서 12줄로 줄었다. 자바는 진짜 문자열에선 킹왕짱 같다,, 먼저 첫번째 풀이는, skill을 char[] 배열로 바꿔주고, skill_trees[]에 있는 String을 skill에 들어있는 문자로만 이루어지게 바꿔서 마찬가지로 list로 만들어주었다. 이때 skill에 없는 문자로 이루어..