https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net [풀이] 어떤 수 N의 진짜 약수가 모두 주어질 때이므로 최소값과 최대값의 곱이 곧 N을 의미합니다. 1과 자기 자신은 입력되지 않기 때문에 최소값과 최대값을 구하면 됩니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.String..
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net [풀이] 브루트포스 유형의 문제였으며 DFS를 이용해 풀었습니다. 구현해야하는 조건은 3가지였습니다. 모음이 최소 1개 포함되야 한다. 자음이 최소 2개 포함되야 한다. 길이가 L이어야 합니다. 이 두가지를 확인하는 메소드를 구현했습니다. dfs 메소드를 재귀적으로 호출하면서 출력합니다. [코드] import java.io.BufferedReader; import java.io.IOException; ..
https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net [풀이] 브루트 포스 유형의 문제이지만, 단순하게 반복문을 이용하여 각 라운드에 대한 코드를 구현하면 풀 수있었습니다. 김지민과 임한수가 붙게 되는 라운드 번호를 출력하면 되므로, 한 라운드가 진행할 때마다 새로 부여받는 번호에 대해서 비교를 하면 되었습니다. 부여받는 번호에서 1을 뺀 후, 2를 나눈 몫은 만약 붙게 될경우에는 같은 몫을 반환하며 그렇지 않을 경우에는 상이한 몫을 반환합니다. 이러한 점..
https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N( 0) { answer = Math.max(answer, joy); return answer; } if (health > 0) { dfs(idx + 1, joy + J[idx], health - L[idx]); dfs(idx + 1, joy, health); } return answer; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); L ..
| 0917 [공부한 내용] 클론 코딩 리팩토링 PR 피드백 반영(중) 코테 공부 백준 1535번 - 안녕 이것이 코딩테스트다 - 기출문제 Q19,Q20,Q21풀이 (어려웠다..) [하루 정리] 오늘을 끝으로 추석전 마지막 수업이 끝났다. 약, 3분의 1? 4분의 1? 과정이 끝난 것 같은데 그동안 배운 것들을 아직 100% 내것으로 만들지 못한 것 같다. 추석 연휴기간동안 복습을 착실히 해서 심화과정이전에 탄탄하게 준비를 해야할 것 같다. 취업에 성공한 팀원분과 함께 오늘 이런 저런 이야기를 나눴는데 이야기를 들을 수록, 그동안 공부했던 기록을 볼 수록 얼마나 열심히 했는 지 느껴졌다. 이야기를 들을 수록 자극도 받게 되고 나도 잘해야지!라는 좋은 에너지를 받을 수 있었다.ㅎㅎ
| 0916 [공부한 내용] 클론 코딩 강의 마무리 및 실습 코테 공부 백준 2636번 - 치즈 이것이 코딩테스트다 - 기출문제 Q17풀이 (깃헙에 올리긴 했는데 블로그에는 주말에 다시 한번 풀어보며 정리할 계획!) 팀내 스터디 참여(주제 : 예외처리) 팀원 분이 올려주신 블로그를 통해 추가 공부 [하루 정리] 오늘은 멘토님, 팀원분들과 함께 이야기를 나누는 시간을 가졌다. 오랜만에 이런 저런 이야기를 나누면서 힐링받는 기분이 들었다. ㅎㅎ 그리고 팀원분들중 한 분의 취업 소식도 들려오면서 나에게 새로운 자극이 되었다!(나도.. 열심히 해서 꼭...) 좋은 팀원들 덕분에 취업 준비 이야기든 공부 이야기를 하든 혹은 그 외의 이야기를 하든 나에게 좋은 자극이 되는 것 같다! 오늘 푼 치즈 문제나 이것이 코..
