프로그래머스 Java : 모음 사전
·
Programmers/Java, Ruby
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr모음으로 만들 수 있는 단어를 사전순으로 정렬했을 때 몇 번째 단어인가?를 확인하자.맨 처음에 생각하면 쭉 만들며 찾다가 찾으면 종료! 라는 방법을 쓰려했는데... 내 로직처럼 굴러가면 뭔가 값이 이상해질 것 같았음.그래서 그냥 다 때려 넣어서 만들고 찾는 방법으로 ㄱㄱ 단어의 길이가 5가 아니라면 계속해서 뒤에 새로운 글자를 더하며 재귀를 호출한다.그러고 맵에 넣음... 인데 굳이? 리스트에 넣고 인덱스오브로 찾으면 더 좋겠더라. 암튼 이런저런 이유로 ..
프로그래머스 Java : 하노이탑
·
Programmers/Java, Ruby
https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 와! 하노이탑!분명 학교에서 수업 들을 땐 쉬웠는데 다시 내 힘으로 생각하고 이해하려니까 힘들어서 머리카락 다 뽑아버릴 뻔 했다.그치만 다 뽑기 전에 이해했죠? 그럼 된거죠? n개를 목적지까지 옮기는 것이 우리의 목표.잘 생각해보면 각 단계를 해치우기 위해서는 n-1 단계의 탑을 다른 기둥에 옮겨야 한다는 것을 알 수 있다.-> 여기서 알 수 있는 것 : 몇개를 (n) 어디서 출발해서 (from) 어디로 가고 (to) 보조 기둥은 어디인지? (sub)가..
프로그래머스 Java : 쿼드압축 후 개수 세기
·
Programmers/Java, Ruby
https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 와 재귀함수를 이용해야한다네...솔직히 책 읽어도 이해가 하아아아아아아나도 안 되다가 헐? 하고 어느새 이해가 싹 되더니 코드 짜짐ㄳ 정리하자면1. 사각형이 모두 같은 숫자일 때까지 사각형을 나누다.2. 다 같은 숫자라면? 해당하는 숫자 카운트 1 올리고 재귀 종료. 한 단계가 실패하면 다음 단계로 4개가 재귀 호출되고... 뭐 그런 상황.전부 다 같은 숫자인지 확인하는 과정을 다른 메소드로 분리했다. (bbb)aaa는 재귀 돌리고, bbb가 true..
프로그래머스 Java : 문자열 압축
·
Programmers/Java, Ruby
https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr겁 먹었는데 생각보단 쉬웠던 느낌... 문자열을 일단 다 잘라놓고 중복을 세주면 된다.- 1~문자열의 길이까지 다 자르기.- ArrayList에 넣어두고 하나씩 꺼내보며 비교하기- 중복되는 것 count 해두고 StringBuilder()에 넣어버리기- 문자열 완성 후 길이 비교 진행. 사실 책 안 봤으면 일단 다 자른다! 라는 방식을 생각해내지 못했을 것 같은 아쉬움은 있음.그치만 풀었죠? 책 안 봤죠? 킥킥import java..
프로그래머스 Java : 구슬을 나누는 경우의 수
·
Programmers/Java, Ruby
https://school.programmers.co.kr/questions/63937 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr조합이다.삐끗하면 범위를 넘어갈 것만 같다... long으로 써도 훨씬 넘어갈 것 같음.곱하면서 넘어간다면? 미리미리 나눠주면 된다.class Solution { public int solution(int balls, int share) { int answer = 1; long ans = 1; for(int i=0;i 생각해보니 share랑 balls-share 중에 작은 걸로 풀었으면 더 빨랐으려나?