전체 글
-
baekjoon java 11726 [2 x n 타일링]java 문제 2022. 6. 10. 21:28
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 문제에 대한 나의 정리 문제를 보고서 n = 5일 때에 대해서 그림을 그려 보았다. 처음 내가 생각 한 것은 직사각형 타일을 눕히고 나면 가로의 길이가 N이 된다. 가로 길이 N에 대해서 1 과 2로 구성된 수를 조합하여 각 수를 더해서 N을 만족시킨다. 였는데... 아이디어를 생각 했지만 구현 단계에서 막혀버렸다. 어떻게 코딩을 해도 답이 나오지 않고 이번에도 시간을 전부 써버리고 풀이를 참고 하였다. 풀이 h..
-
baekjoon java 1463 [1 만들기]java 문제 2022. 6. 10. 18:30
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 문제에 대한 나의 정리 우선은 문제를 보고 조건 3개를 생각했다. 1. x가 3으로 나누어 떨어지면 3으로 나눈다. 2.x가 2로 나누어 떨어지면 2로 나눈다. 3.1을 뺀다. 옆에 적힌 글을 보면 처음에는 3가지 조건을 적용하여서 모든 경우의 수에 대해 검사 후 가장 최소 횟수를 구하려고 했다. 그렇지만 코드의 길이는 엄청나게 길어지고 시간 복잡도 또한 너무 효율이 안나오게 코드를 구성하였고 결과적으로 틀렸다. 풀이 https://st-lab.tistory.com/133 [백준] 1463번 : 1로 만들..
-
제로베이스 백엔드 스쿨 수강 후기 Chapter_02부트캠프 후기 2022. 5. 29. 18:30
제로베이스 백엔드 스쿨의 2번째 달이 지나갔다. 이번달에서 후기로 남길 것은 크게 취업 지원 서비스, 강의 수강 후기,과제 후기 3가지로 나눌 수 있을 것 같다. 1. 강의 수강 후기 이번달 강의에서는 CS,DB,알고리즘 이렇게 총 3가지를 배웠다. 3가지 중 가장 어려웠던 것은 알고리즘이고 가장 재밌었던 것은 DB 파트 이다. 알고리즘파트에 들어서면서 점점 깊은 이해를 필요로 하고 앞서 배운을 적극적으로 활용하면서 다양한 알고리즘을 배워가는데 솔직히 지금 나의 수준에서는 합번 보고서는 절대로 이해할 수 없다. 강의를 어렵게 하셔서 그런가?? 할 수 있는데 절대 그런것은 아니다. 가르쳐 주시는 강사님의 방식은 알고리즘에 대한 개념을 설명하고 기초적인 구현을 통해 실습을 하고 그 뒤 응용문제 몇문제를 풀어..
-
Programmers 코딩테스트연습 <크레인 인형 뽑기>java 문제 2022. 5. 9. 18:27
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 해당 문제는 크게 어렵지 않게 풀 수 있었던 것 같다. 코드를 작성하기 전 문제를 보고 어떤 점을 참고 해야할지 생각 해보았고 아래와 같은 주의점이 생각났다. 1. moves에 있는 숫자들은 결국 board의 col에 해당하는 값 2. 해당 자리에서 인형을 옮겼을 경우 해당 자리 숫자는 0으로 변환 3. 인형을 뽑는 행위가 일어나면 moves의 다음으로 넘어간다. 처음에는 2중 for문을..
-
Programmers 코딩테스트 연습문제 <모음사전>java 문제 2022. 5. 4. 16:30
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 코딩 테스트를 대비하기 위해서 부트캠프 인원들로 구성 된 스터디에 가입하여 오늘 첫 문제를 풀어 보았다. 아직 머리속에 개념이 자리 잡지 못하여 엄청 고민하다가 1시간 30분 정도 걸린 듯 하다. 풀이는 아래와 같다. 5글자를 이루는 경우의 수를 생각 했을 때 총 경우의 수 (3125 + 625 + 125 + 25 ..
-
제로베이스 백엔드 스쿨 수강 후기 Chapter_01부트캠프 후기 2022. 4. 23. 21:09
남들처럼 대학교에 들어가 남들과 달라지겠다며 1년 휴학을 하고 결국 아무것도 얻지 못하고 그냥 졸업한 27살의 취준생 그게 바로 나였다. 전자공학과를 졸업했지만 전기와 전자를 구분하는 것 정도 말고는 아무것도 모르는 상태에서 취업을 준비한다는 것은 생각하는 것 만으로 정말 끔찍했다. 코로나 시기에 졸업하여 4학년때는 거의 학교도 가지 않고 그렇다고 자격증 공부를 하는 것도 추억을 만들기 위해서 여행을 가는 것도 아무것도 하지 않고서 대부분 집에서 시간을 보냈기에 졸업 후 다가온 취준이라는 벽은 높게만 느껴졌다. 대학을 졸업하고 보통 1년 정도가 지나면 주변에 취업을 하는 친구들이 점점 늘어나는데 나는 이상한 핑계를 대고서 1년 휴학했기에 졸업과 동시에 주변을 돌아보니 취업한 친구가 하나 둘 생기고 있었다..