본문 바로가기

코린이24

[BOJ] 1463. 1로 만들기 (Java) 문제 링크 / level: Silver III https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 내가 생각한 풀이 어제부로 동적 계획법(DP)의 세계에 발을 들이게 되었다. 이론은 공부했는데, 실제 문제를 풀어봐야할 것 같아서 초고수 형님들의 추천 문제부터 풀어보았다. 그 첫 번째 문제가 바로 이것! 동적 계획법은 쉽게 말해서 큰 것을 잘게 쪼개서 풀긴 푸는데, 앞에서 구한 값을 이용해서 내가 최종적으로 원하는 값을 구해내는 기법이다. 대표적인 예제는 피보나치 수열이 있다. 지금까지 피보나치 수열을 구할 때는 재귀함수로만 풀 줄 알았지....인 줄 알았으나 알.. 2020. 4. 17.
[BOJ] 1913. 달팽이 (Java) 문제 링크 / level: Silver V https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 출력한다. www.acmicpc.net 내가 생각한 풀이 예전에 SWEA의 D2 레벨에서 비슷한 유형의 문제를 풀었던 적이 있다. 그래서 오래간만에 복습 좀 할겸 BOJ에 있는 문제를 하나 풀어봤는데 꽤 헤매서 당황스러웠다. 디버깅까지 해보는 초유의 사태 발생...😥 문제는 심플하다. 입력값으로 N이 주어지면 N^2 사이즈의 이차원 배열을 하나 만들고 그 안을 1부터 N^2까지의 수로.. 2020. 4. 16.
[BOJ] 10757. 큰 수 A+B (Java) 문제 링크 / level: Bronze V https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 내가 생각한 풀이 피보나치 수 시리즈 중 [10826. 피보나치 수 4] 문제를 풀어보려고 했는데, 숫자의 범위가 long type으로 커버가 안 될만큼 커졌다. 그래서 도저히 이 문제에 어떻게 접근해야 하는지조차 감이 잡히질 않아서 질문 검색을 통해 이런 저런 의견을 읽어보던 중, 누군가가 바로 이 문제(10757. 큰 수 A+B)는 풀어보았느냐- 이 문제부터 풀어봐라-라고 해서 도전해봤다. 이런건 남의 말 참 잘 듣쥬?😎 문제는 굉장히 단순하다. 그냥 inpu.. 2020. 4. 16.
[MySQL] MySQL 설치하기 (feat. Workbench) 안녕하세요, 만두입니다!👩‍🎓 데이터베이스를 공부하기에 앞서 가장 중요한 단계인 프로그램 설치부터 해보겠습니다. 사실 있었는데요, 없었습니다. 노트북을 바꾸면서 새로 설치하는 김에 나중을 위해, 그리고 또 MySQL을 설치하고 싶은 누군가를 위해 기록해두는 글입니다. 💿다운받을 수 있는 사이트 링크: https://dev.mysql.com/downloads/installer/ 참고: 오라클 계정이 필요합니다. 400메가 짜리 파일을 설치해주고요. 실행시켜주면 됩니다. Choosing a Setup Type 실행시키면 처음에 Setup Type을 선택하라고 하면서 Developer Default 외에 여러 가지 중에 선택할 수 있게끔 되어있는데, 저는 이 중에서 Developer Default를 선택했습니.. 2020. 4. 12.
[프로그래머스] 스킬 체크 레벨 1 결과: 합격! 훌륭합니다🙋️ 그냥 잠들기에는 아쉽고, 피곤해서 어려운 문제는 못 풀겠고, 노트북 바꾼 기념으로 BOJ부터 SWEA, 프로그래머스와 정올까지 북마크에 추가하려는데 오래간만에 프로그래머스에 접속하니 왠지 문제를 풀어보고 싶어서 도전해봤다. 그리고 두 문제를 가볍게 맞히며 테스트 통과!! 야호~~~^_^ 어려운 문제는 아니었지만 예전같으면 상상도 못할 내 모습이 신기하고 재미있다. 이제 JAVA라는 언어를 사용하는데 있어서 어느정도 자신감은 붙은 것 같다. 그리고 기본적인 코드는 구현이 가능한 수준인 것 같다. 아직 갈 길이 멀지만.. 하다 보면 늘겠지?🤔 통과한 기념으로 간단히 적어보는 문제와 코드. 1번: 짝수와 홀수를 판별하는 문제 class Solution { public String solution(int num.. 2020. 4. 11.
[BOJ] 10870. 피보나치 수 5 (Java) 문제 링크 / level: Bronze II https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 내가 생각한 풀이 이번에는 input의 범위가 굉장히 줄어들었다. n의 범위가 2.. 2020. 4. 7.
[BOJ] 2748. 피보나치 수 2 (Java) 문제 링크 / level: Silver V https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 www.acmicpc.net 내가 생각한 풀이 앞에서 [2747.피보나치 수] 문제를 풀어보았다. https://mi.. 2020. 4. 7.
[BOJ] 2747. 피보나치 수 (Java) 문제 링크 / level: Bronze III https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 내가 생각한 풀이 사실 나는 다른 문제를 풀고 싶었지만, 그 문제를 내 힘으로 풀기 위.. 2020. 4. 7.
[SWEA] 5515. 2016년 요일 맞추기 (Java) 문제 링크 / level: D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWOwecaFrIDFAV4&categoryId=AWWOwecaFrIDFAV4&categoryType=CODE 내가 생각한 풀이 수학과 논리에 대해서 공부하던 중 추천문제에 있어서 풀게되었다. 요일을 구할 때에는 %7를 이용해서 나머지인 0~6을 활용하면 월요일부터 일요일까지 깔끔하게 구할 수 있다는 것이 포인트. 문제에서 주어지는 입력값(날짜)의 요일을 구하기 위해서는 크게 두 가지 조건이 필요하다. 1. 기준이 되는 날짜와 그 날짜의 요일 2. 기준일로부터 입력된 날짜까지의 경과일 이렇게 두 가지만 있으면 어떤 날짜가 주어지든 쉽게.. 2020. 4. 7.

티스토리툴바