컴공생의 발자취

💡 오늘의 학습 키워드- 프로그래머스    * 가장 가까운 같은 글자 : 비기너 문제()    * H-Index : 미들러 문제() 오늘의 회고문제1  : [가장 가까운 같은 글자]어떤 문제가 있었고, 나는 어떤 시도를 했는지문자열을 받아서 해당 글자가 얼마나 앞의 글자와 일치하는지를 배열담아서 리턴하는 문제이다.단, 해당 글자가 나온 적이 없을 경우는 -1을 배열에 담는다. 처음에는 앞에 글자가 나온 적이 있는지 여부를 배열에 담는 건 줄 알았다.하지만, 나온 적이 있다면 얼마나 앞에 나온적이 있는지를 배열에 담아 리턴하는 문제였다. 이중 포문을 이용했고 나온 적이 있다면 현재 인덱스에서 나온적 있는 앞의 인덱스를 빼주었다.그렇게 결과값을 배열에 담아주는 식으로 진행했다.  프로그래머스코드 중심의 개..

💡 오늘의 학습 키워드- 백준    * 17504번 - 제리와 톰 2 : 미들러 문제(실버5) 오늘의 회고문제1  : [17504번 - 제리와 톰 2]어떤 문제가 있었고, 나는 어떤 시도를 했는지숫자의 개수와 [a1, a2, a3, ..] 이렇게 그 숫자의 개수에 맞게 수를 입력 받았을 때1 - (a1 + (a2 + 1 / a3)) 이런 식으로 계산하고 분자와 분모를 출력하는 문제이다. 처음에는 단순하게 계산 결과를 출력하는 줄 알았다.프로그래머스로 풀다 백준으로 푸니 문제 잘 못 읽었다.. 그러고 그 다음 생각한 것은 분자, 분모를 변수로 두고 값을 넣은 후 계산한 걸 분자, 분모 값을 바꿔준다.이때 이걸 홀수번째랑 짝수번째를 나누려고 생각했는데 그럴 필요가 없다는 걸 수식을 따라가며 그려보고 이해한..

💡 오늘의 학습 키워드- Call by Value- Call by Reference- 프로그래머스    * 행렬 테두리 회전하기 : 미들러 문제(Level 1) Call by Value: 자바는 오직 Call by Value로만 동작한다. Call by Value는 메서드를 호출할 때 값을 넘겨주기 때문에 Pass by Value라고도 부른다.메서드를 호출하는 호출자(Caller)의 변수와 호출 당하는 수신자(Callee)의 파라미터는 복사된 서로 다른 변수이다.값만을 전달하기 때문에 수신자의 파라미터를 수정해도 호출자의 변수에는 아무런 영향이 없다. Call by ReferenceCall by Reference는 참조(주소)를 직접 전달하며 Pass by Reference라도고 부른다.참조를 직접 넘..

💡 오늘의 학습 키워드- 프로그래머스    * 나머지가 1이 되는 수 찾기 : 비기너 문제(Level 1) 오늘의 회고문제1  : [나머지가 1이 되는 수 찾기]어떤 문제가 있었고, 나는 어떤 시도를 했는지n을 입력받아서 x로 나누었을 때 나머지가 1이 되는 수를 리턴하는 문제이다.단, x의 값은 n보다 작으며 나머지가 1이 되는 수를 찾지못하면 n-1을 리턴한다. n-1까지 반복문을 돌며 나누었을 때 나머지가 1일 경우 그 값을 리턴해주면 된다고 생각했다.만약 반복문을 돌며 나머지가 1이 되는 경우가 없을 걸 대비해 미리 변수 선언을 n-1로 해주었다. 바로 문제풀이 완료!  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁..

💡 오늘의 학습 키워드- 프로그래머스    * 공원 산책 : 미들러 문제(Level 1) 오늘의 회고문제1  : [공원 산책]어떤 문제가 있었고, 나는 어떤 시도를 했는지1차원 String 배열에서 시작점과 이동할 방향, 크기가 주어진다. 마지막으로 위치한 좌표(y, x)를 리턴하는 문제이다.단, 아래의 경우는 해당 명령을 무시하고 다음 명령을 수행한다.주어진 방향으로 이동할 때 공원을 벗어나는지 확인주어진 방향으로 이동 중 장애물을 만나는지 확인일단, 입력된 명령만큼 반복문을 돌며동서남북을 판별하고, 공원을 벗어나는지 / 장애물을 만나는지 확인한다.그렇게 로직자체는 어렵지 않았다. 문제는 배열의 범위를 벗어난게 문제였다. 배열의 범위를 자꾸 벗어나고 해서 GPT야.. 도와줘ㅠ아래의 코드 부분이 배열의..

💡 오늘의 학습 키워드- 프로그래머스    * 내적 : 비기너 문제(Level 1) 오늘의 회고문제1  : [내적]어떤 문제가 있었고, 나는 어떤 시도를 했는지1차원 정수 배열 a, b가 주어졌을 때 a와 b의 내적을 리턴하는 문제다. 너무 쉬워서 그냥 보고 바로 끝냈다.배열의 요소를 전부 돌며 a * b의 값을 더해주면 되기에 쉬웠다.  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 어떻게 해결했는지class Solution { public int solution(int[] a, int[] b) { int size = a.length; ..

💡 오늘의 학습 키워드- 시간 초과- 프로그래머스    * 연속된 부분 수열의 합 : 미들러 문제(Level 2) 오늘의 회고문제1  : [연속된 부분 수열의 합]어떤 문제가 있었고, 나는 어떤 시도를 했는지오름차순으로 정렬된 수열이 주어질 때, 부분 수열의 합이 K인 왼쪽, 오른쪽 인덱스를 리턴하는 문제이다.여러 개인 경우 길이가 짧은 수열이, 길이가 짧은 수열이 여러 개인 경우는 앞쪽의 인덱스를 리턴해야 한다. 처음엔 어떻게 할지 몰라서 생각해보다가 수열이니까 BFS/DFS 이런 걸 사용하는 건가 싶어서 찾아봤다.그런데 재귀인 것도 같고.. 아직 어떤 알고리즘을 어느 문제에 사용해야 하는지 익숙하지 않아 고민하다가 시간이 훌쩍 흘러버렸다. 그래서 결국 해당 문제를 풀이하신 분의 블로그를 찾아보았다...

💡 오늘의 학습 키워드- 프로그래머스    * 개인정보 수집 유효기간 : 미들러 문제(Level 2) 오늘의 회고문제1  : [개인정보 수집 유효기간]어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘의 날짜와 개인정보 수집 날짜 그리고 유효기간(월)을 알려주었을 때 폐기해야 하는 개인정보 번호를 리턴해주는 문제였다. 우선, split해야 하는 문제가 너무 많아서 당황했다.이걸 어떻게 풀지? 어떻게 나누지? 라고 생각했지만..그래도 일단 공백, "\\."을 기준으로 문자열을 나누었다.오늘의 년,월,일유효기간 타입, 기간개인정보들의 수집날짜, 유효기간 타입이렇게 데이터를 정리해줬다. 반복문을 돌며개인정보들의 수집날짜를 년,월,일로 다시 나누어주고개인정보 유효 마감일을 구하고오늘의 날짜가 개인정보 유효 마감..

💡 오늘의 학습 키워드- 프로그래머스    * JadenCase 문자열 만들기 : 미들러 문제(Level 2) 오늘의 회고문제1  : [JadenCase 문자열 만들기]어떤 문제가 있었고, 나는 어떤 시도를 했는지문자열을 입력받아 단어의 첫 글자는 대문자 나머지는 소문자로 만드는 문제였다.공백은 한 번에 여러 번 입력가능하고, 숫자는 변환하지 않아야 한다. 오늘은 미들러 문제치고는 너무 쉬웠다. 전에 비슷한 문제를 풀이해봐서 그런가..?일단 문자열의 첫 글자가 소문자일 경우 대문자로 변경해주고 아닐 경우는 그대로 넣어준다.그리고 문자열의 두 번째 글자부터 문자열의 끝까지 반복문을 돌면서 아래와 같은 조건대로 변경해서 넣어준다.해당 인덱스 앞이 공백일 경우 + 소문자일 경우는 대문자로 변경해당 인덱스 앞..

💡 오늘의 학습 키워드- 깊이 우선 탐색(DFS: Depth-First Search)- 프로그래머스    * 모음사전 : 미들러 문제(Level 2) 깊이 우선 탐색(DFS: Depth-First Search): 한 정점으로부터 시작하여 가능한한 깊이까지 탐색을 진행하고, 더 이상 진행할 수 없는 경우 다음 경로로 되돌아가는 방식이다. 이를 통해 미로 찾기와 같은 문제를 해결할 수 있다.재귀 또는 스택을 활용해 구현 가능깊이 우선 탐색비순환 그래프에서는 모든 노드를 방문 가능순환 그래프에서는 무한 루프에 빠질 수 있으므로, 이미 방문한 노드를 추적하여 방문하지 않도록 주의스택의 용량에 따라 메모리 사용량이 증가public class Main { // 방문처리에 사용 할 배열선언 static boolea..