[프로그래머스/JAVA] Level 2, 게임 맵 최단거리DEVELOPER/DS & Algorithms / 2023. 1. 18.https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[프로그래머스/JAVA] PCCP 모의고사 1회, 유전법칙DEVELOPER/DS & Algorithms / 2022. 12. 26.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오랜만에 게시글을 올립니다. 요즘 취업을 위해 이것 저것 준비하느라 정신이 없었네요. 오늘 포스팅할 내용은 PCCP 모의고사 문제 중, 유전법칙 문제를 풀이하려고 합니다. 유전법칙 문제는 재밌는 문제였습니다. 긴 시간동안 고민해서 문제를 풀었는데요. 알고리즘 접근법이 잘못되어서 메모리 부족이 발생했습니다. 결국 레퍼런스를 참고해서야 해결할 수 있었습니다. 그래서 이렇게 오답노트 겸 기록하려고 합니다. PCCP는 '코딩전문역량인증시험' 입니다. https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로..
[프로젝트] 중복 데이터를 어떻게 효율적으로 처리할까? (feat.채식이들-핵심기능)DEVELOPER/Programming / 2022. 11. 21.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 제가 진행했던 프로젝트 "채식이들"에서 구현했던 기술을 설명하겠습니다. 당시 핵심 기능이었던, 채식 유형에 따른 제품 조회 기능을 구현하기 위해 많은 고민을 했습니다. 먼저 기능의 요구사항을 알아보겠습니다. 저희는 채식주의자의 개인 채식 유형을 고려했습니다. 즉, 채식주의자의 채식 유형에 해당하는 제품만 노출되도록 구현하기로 했습니다. 여기서 제품은 한 가지의 채식 유형만 갖습니다. 회원 또한 동일합니다. 그렇다면 회원과 제품 도메인에 단순히 채식유형을 값으로 저장한 뒤, SQL 조건문으로 (채식) 유형에 해당하는 제품을 간단하게 노출시키면 되지 않을까? 문제는 채식 유형이 먹을 수 있는 식재료가 아래 이미지와 같이 계층적인 관계를 나타낸다는 것입니다...
[프로그래머스/JAVA] Level 2, 다리를 지나는 트럭DEVELOPER/DS & Algorithms / 2022. 11. 11.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [프로그래머스의 다리를 지나는 트럭] 문제를 포스팅하겠습니다. 분류는 스택가 큐에 해당하는데요. 코딩 테스트에 빈번하게 출현하는 문제 중 하나입니다. 비슷하게 프린터, 박스 포장 등에 문제도 있습니다. 따라서 자주 마주치는 문제이죠. 하지만 마주칠 때마다 어렵게만 느껴집니다. (Level 2) 다리를 지나는 트럭 1) Problem 요약 : 여러 대의 트럭들이 무게와 트럭 허용 길이가 정해진 다리를 모두 지나는 데 걸리는 시간을 구하시오. 예시 다리가 허용하는 길이는 2, 무게는 10입니다. 이때 무게가 각각 7, 4, 5, 6인 4대의 트럭이 있습니다. 모든 트럭이 다리를 지나가려면 8초가 걸립니다. (1) 다리에 아무 트럭도 없기 때문에 첫 번째 트..
[Spring MVC] DTO 분석, DTO를 Service 계층에서 처리해도 될까?DEVELOPER/Spring & JPA / 2022. 11. 1.서론 안녕하세요😎 백엔드 개발자 제임스입니다 :) 최근 한 커뮤니티에 질문이 올라왔습니다. 이 질문은 DTO와 관련된 내용이었습니다. 이전에 이와 관련해서 고민한 적이 있어서인지 질문에 관심이 갔습니다. 초기에 코드를 작성할 때마다, Controller(API 계층)에서 DTO를 처리하는 것이 클린 한 코드를 작성하는데 방해가 된다고 생각했습니다. 그러면서 'DTO를 Service 계층으로 바로 보내면 안될까?' 라고 고민했습니다. 뿐만 아니라 여러 문제도 겪게 되었습니다. 그래서 [채식이들] 프로젝트에서는 DTO를 Service 계층에서 처리하도록 적용했습니다. 결과적으로는 큰 문제는 없었을 뿐만 아니라, 걱정했던 문제들을 해결했습니다. 그러던 어느날 위 이미지에서 언급된 질문을 보게 되었습니다. 그리..
[프로그래머스/JAVA] Level 1, 완주하지 못한 선수 (42576)DEVELOPER/DS & Algorithms / 2022. 10. 17.안녕하세요😎 백엔드 개발자 제임스입니다 :) 프로젝트가 끝나고, 오랜만에 문제 풀이 글을 올립니다. 이번은 백준이 아닌, 프로그래머스를 도전하게 되었는데요. 어느정도에 난이도일지 몰라서 Level1부터 시작하고 있습니다. 하지만 오랜만이여서 그런지 쉽지 않네요 😂꾸준함에 중요성을 뼈저리게 느끼게 되었습니다. (Level1 / 42576) 완주하지 못한 선수 1) Problem 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요..
[프로그래머스/JAVA] Level 2, 게임 맵 최단거리
DEVELOPER/DS & Algorithms
/ 2023. 1. 18.
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[프로그래머스/JAVA] PCCP 모의고사 1회, 유전법칙
DEVELOPER/DS & Algorithms
/ 2022. 12. 26.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오랜만에 게시글을 올립니다. 요즘 취업을 위해 이것 저것 준비하느라 정신이 없었네요. 오늘 포스팅할 내용은 PCCP 모의고사 문제 중, 유전법칙 문제를 풀이하려고 합니다. 유전법칙 문제는 재밌는 문제였습니다. 긴 시간동안 고민해서 문제를 풀었는데요. 알고리즘 접근법이 잘못되어서 메모리 부족이 발생했습니다. 결국 레퍼런스를 참고해서야 해결할 수 있었습니다. 그래서 이렇게 오답노트 겸 기록하려고 합니다. PCCP는 '코딩전문역량인증시험' 입니다. https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로..
[프로젝트] 중복 데이터를 어떻게 효율적으로 처리할까? (feat.채식이들-핵심기능)
DEVELOPER/Programming
/ 2022. 11. 21.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 제가 진행했던 프로젝트 "채식이들"에서 구현했던 기술을 설명하겠습니다. 당시 핵심 기능이었던, 채식 유형에 따른 제품 조회 기능을 구현하기 위해 많은 고민을 했습니다. 먼저 기능의 요구사항을 알아보겠습니다. 저희는 채식주의자의 개인 채식 유형을 고려했습니다. 즉, 채식주의자의 채식 유형에 해당하는 제품만 노출되도록 구현하기로 했습니다. 여기서 제품은 한 가지의 채식 유형만 갖습니다. 회원 또한 동일합니다. 그렇다면 회원과 제품 도메인에 단순히 채식유형을 값으로 저장한 뒤, SQL 조건문으로 (채식) 유형에 해당하는 제품을 간단하게 노출시키면 되지 않을까? 문제는 채식 유형이 먹을 수 있는 식재료가 아래 이미지와 같이 계층적인 관계를 나타낸다는 것입니다...
[프로그래머스/JAVA] Level 2, 다리를 지나는 트럭
DEVELOPER/DS & Algorithms
/ 2022. 11. 11.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [프로그래머스의 다리를 지나는 트럭] 문제를 포스팅하겠습니다. 분류는 스택가 큐에 해당하는데요. 코딩 테스트에 빈번하게 출현하는 문제 중 하나입니다. 비슷하게 프린터, 박스 포장 등에 문제도 있습니다. 따라서 자주 마주치는 문제이죠. 하지만 마주칠 때마다 어렵게만 느껴집니다. (Level 2) 다리를 지나는 트럭 1) Problem 요약 : 여러 대의 트럭들이 무게와 트럭 허용 길이가 정해진 다리를 모두 지나는 데 걸리는 시간을 구하시오. 예시 다리가 허용하는 길이는 2, 무게는 10입니다. 이때 무게가 각각 7, 4, 5, 6인 4대의 트럭이 있습니다. 모든 트럭이 다리를 지나가려면 8초가 걸립니다. (1) 다리에 아무 트럭도 없기 때문에 첫 번째 트..
[Spring MVC] DTO 분석, DTO를 Service 계층에서 처리해도 될까?
DEVELOPER/Spring & JPA
/ 2022. 11. 1.
서론 안녕하세요😎 백엔드 개발자 제임스입니다 :) 최근 한 커뮤니티에 질문이 올라왔습니다. 이 질문은 DTO와 관련된 내용이었습니다. 이전에 이와 관련해서 고민한 적이 있어서인지 질문에 관심이 갔습니다. 초기에 코드를 작성할 때마다, Controller(API 계층)에서 DTO를 처리하는 것이 클린 한 코드를 작성하는데 방해가 된다고 생각했습니다. 그러면서 'DTO를 Service 계층으로 바로 보내면 안될까?' 라고 고민했습니다. 뿐만 아니라 여러 문제도 겪게 되었습니다. 그래서 [채식이들] 프로젝트에서는 DTO를 Service 계층에서 처리하도록 적용했습니다. 결과적으로는 큰 문제는 없었을 뿐만 아니라, 걱정했던 문제들을 해결했습니다. 그러던 어느날 위 이미지에서 언급된 질문을 보게 되었습니다. 그리..
[프로그래머스/JAVA] Level 1, 완주하지 못한 선수 (42576)
DEVELOPER/DS & Algorithms
/ 2022. 10. 17.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 프로젝트가 끝나고, 오랜만에 문제 풀이 글을 올립니다. 이번은 백준이 아닌, 프로그래머스를 도전하게 되었는데요. 어느정도에 난이도일지 몰라서 Level1부터 시작하고 있습니다. 하지만 오랜만이여서 그런지 쉽지 않네요 😂꾸준함에 중요성을 뼈저리게 느끼게 되었습니다. (Level1 / 42576) 완주하지 못한 선수 1) Problem 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요..