목록Algorithm/프로그래머스 (12)
olrlobt
🔒 2단계 - 예상 대진표 📌 테스트케이스 추가 힌트 이번 문제는 일반적인 테스트 케이스만 추가하면 된다. ✍️ 풀이법 먼저 해당 문제를 쉽게 와닿게 하고, 푸는 방법을 머릿속에 그리기 위해 해당 문제의 예시들 중 간단히 그릴수 있는 예시 몇가지를 그려보았다. a=4 b=7 result=3 ex) ? 4 7 1 4 5 7 1 2 3 4 5 6 7 8 a=5 b=7 result=2 ex) 4 ? 1 4 5 7 1 2 3 4 5 6 7 8 여기서 떠올린 점은 주어지는 N을 반으로 선을 그어 나누면, 또 다른 토너먼트 그룹 2가지로 나누어지게 되고, 다른 그룹에 있다면 무조건 맨 위에서 만난다는 점이었다. 예를들어 아래의 그림에서, a가 line(2/n) 을 기준으로 좌측에 있따면, 우측의 5,6,7,8 을 ..
🔒 2단계 - 영어 끝말잇기 📌 테스트케이스 추가 힌트 테스트 19,20 번이 오류가 난다면, 2중 For 문의 break를 잘 걸어주었는지 확인해 보자. ✍️ 풀이법 1. 틀린 단어가 어딘지 찾는다. 1-1. 앞 단어의 뒷글자, 뒷 단어의 앞글자 (기본 끝말잇기 규칙)이 일치하는지 확인한다. 1-2. 현재 비교중인 단어가 중복된 단어인지 확인한다. 2. 틀린 단어의 위치를 이용하여 계산한다. 🗝️ 풀이 class Solution { public int[] solution(int n, String[] words) { int[] answer = {0,0}; int count = 0; for(int i=1 ; i
🔒 2단계 - JadenCase 문자열 만들기 📌 테스트케이스 추가 힌트 1. 공백이 두개 들어 간 문자열을 추가한다. 2. 공백이 마지막에 포함되어있는 문자열을 추가한다. ✍️ 풀이법 1. 주어진 문자열을 소문자로 바꾼다. 2. 하나의 문자열을 공백 단위로 잘라, 여러 문자열(단어 단위)로 구분한다. 3. 첫 글자가 소문자라면 대문자로 변경하고, 변경할게 없다면 answer에 추가한다. 4. answer에 추가 후 공백을 추가한다. 5. 만약 String s의 마지막 글자가 " " 공백이 아니라면, trim으로 공백을 제거해준다. 🗝️ 풀이 class Solution { public String solution(String s) { String answer = ""; s= s.toLowerCase();..