🔗 문제 링크 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 📖 풀이 과정 단순히 숫자를 확인하며 소수인지 판단하는 문제입니다. 아마 어렵지 않게 푸실 수 있을거라고 생각합니다. 💻 코드 class Solution { public int solution(int n) { int answer = 0; for(int i = 2; i < n; i++){ if(n % i == 1){ answer = i; break; } } return answer; } }
🔗 문제 링크 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 📖 풀이 과정 - 단순한 구현문제입니다. - visited 배열을 이용하여 방문하지 않은 값을 확인합니다. - 방문하지 않았다면, 값을 계산합니다. 💻 코드 import java.util.*; class Solution { public int solution(int[] numbers) { int answer = 0; boolean[] visited = new boolean[10]; for(int i ..
🔗 문제 링크 코딩테스트 연습 - 방문 길이 programmers.co.kr 📖 풀이 과정 - 그래프 관련 유형의 구현 문제입니다. - 먼저, 단순히 문제를 풀려고만 하다보니 중복되는 부분도 많고, 깔끔하지 않습니다. 그렇기에 흐름?만 보시면 충분할 것 같습니다. - 중복되지 않고 방문한 곳의 최대 길이를 찾아야 합니다. - visited 배열은 4차원으로 만들어 현재 위치의 (x,y)와 이동해야할 곳의 (x,y)에 대해서 구분 지을 수 있도록 했습니다. - switch문을 통해 입력받는 알파벳에따라 각 해당하는 명령문을 수행하도록 했습니다. - 중복되는 부분이 여기서 발생하는데 해당 부분의 마지막에 중복을 없애도록 작성할 수 있을 것 같습니다. - isIn()메소드를 통해 범위 내부에 있는지 확인합니다..
🔗 문제 링크 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 📖 풀이 과정 - BFS 유형의 문제입니다. - 특별한 조건 생각없이 하나씩 벽을 다 부숴보면서 해보려니 시간초과가 발생했습니다.(너무 문제를 안일하게 생각한 것 같습니다.) - 즉, BFS내에서 벽을 부수는 것에 대한 조건을 추가해야 합니다. - 그러므로, 내부 클래스 Point에 거리와 공사횟수에 대해 변수를 추가했습니다. - 기존에 저는 visited 2차원 배열을 boolean 타입으로 선언하여 방문을 체크했지만 이..
| 0211 ~ 0212 📑 공부한 내용 코딩 테스트 프로그래머스 로또의 최고순위와 최저순위 프로그래머스 신규 아이디 추천 2021년 회고 글 작성 Today I Read 작성 (우크라이나 - 러시아 상황으로 인해 이번에는 CNN 관련한 기사 추가) 자소서 작성 프로젝트 보고서 작성 📖 주말 정리 그동안 써야지~ 써야지~ 하던 2021년 회고 글을 드디어 작성했다. 쓸 것이 너무 많아질 것 같아서 최대한 굵직 굵직한 내용 위주로 작성을 했는데... 그래도 작성하고 나니 나쁘지는 않은 것 같다! 날짜를 착각해서 금요일 TIL을 주말 TIL에 함께 작성했다. 요즘 하루하루가 똑같은 일상이다보니... 요일 개념이 무뎌진것같다..
| 0210 📑 공부한 내용 코딩 테스트 프로그래머스 소수 찾기(완전탐색) YAS 프로젝트 리팩토링 회원 도메인 Repository, Service 메소드 변경 전 단위 테스트 작성 Today I Read 블로그 글 작성 인적성 시험 참여 Java / Spring Boot / MySQL 주요 버전 정리 작성 티스토리 스킨 변경 📖 하루 정리 할 것은 많고~ 시간은 빠듯하고~ 바쁘다 바빠! 이전부터 티스토리 스킨이 마음에 안들어서 바꾸고 싶었는데 이번기회에 바꿨다 ㅎㅎ
