감자 성장일기

🎉 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 🎉 풀이 ✅ 집 사이의 거리를 이분탐색 기준으로 삼아야 함 ✅ 기준이 되는 집과 mid를 더하는 게 핵심 ✅ 기준이 되는 집은 매번 갱신해주고, 갱신할 때마다 공유기 설치 개수를 늘려줄 것 🎉 ..

알고리즘/BOJ 2023. 1. 21. 13:50

🎉 문제 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 🎉 코드 import itertools def solution(babbling): seek = ["aya", "ye", "woo", "ma"] word = [] for i in range(1, len(seek)+1): for j in itertools.permutations(seek, i): word.append(''.join(j)) answer = ..

알고리즘/프로그래머스 2023. 1. 17. 12:21

에러 내용 Access to fetch at 'http://localhost:8080/todoapi' from origin 'http://localhost:3000' has been blocked by CORS policy: Response to preflight request doesn't pass access control check: No 'Access-Control-Allow-Origin' header is present on the requested resource. If an opaque response serves your needs, set the request's mode to 'no-cors' to fetch the resource with CORS disabled. 현재 백엔드 서버와..

Web/Spring 2023. 1. 16. 22:53

🎉 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만..

알고리즘/BOJ 2023. 1. 15. 11:29

지금은 2장 백엔드 개발을 공부중이다. 롬복을 이번에 처음 사용해봤는데 기본적인 어노테이션을 정리해두면 좋을 것 같아서 글을 남긴다. 먼저 어노테이션과 관련한 롬복 공식문서 주소다. https://projectlombok.org/features/ Stable projectlombok.org 교재에서 사용한 어노테이션은 총 네 가지다. @Builder @NoArgsConstructor @AllArgsConstructor @Data 지금부터 하나씩 간단하게 메모하겠다. 추가 내용이 있다면 나중에 수정될수도.. @Builder @Builder : 객체 생성을 위한 디자인 패턴 중 하나 공식문서를 살펴보면 '@Builder 어노테이션은 복잡한 Builder APIs를 제공해준다', '@Builder를 사용하면 ..

Web/Spring 2023. 1. 14. 17:36

새롭게 맞이한 2023년, 다들 어떤 마음가짐으로 올해를 시작하고 계신가요? 예년과 달리 벌써 공채를 시작한 대기업들이 있어 자기소개서랑 면접 준비로 바쁜 하루를 보내고 계실 것 같아요. 그래서 이번달 토픽으로 기술 면접 심화 질문 파헤치기를 준비해 보았습니다. 보통 Java 기술면접의 단골질문은 - 객체지향이 무엇인가요? - OOP의 4가지 특징이 무엇인가요? 두 가지입니다. 하지만 일부 회사에서는 조금 특별한 질문을 던지기도 하는데요, 바로 "객체지향 설계 원칙이 무엇인가요?" 혹은 "객체 지향 개발 5대 원리를 말해보세요" 라는 질문입니다. 객체 지향 특징 네 가지(다형성, 추상화, 캡슐화, 상속)은 아는데... 5대 원칙은 뭐지? 싶은 분들이 계실 겁니다. 오늘 준비한 주제는 바로, 이 질문에 대..

[8기 SSAFYcial] 싸피의 모든 것 2023. 1. 13. 12:17

🎉 문제 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 대여 시작일을 기준으로 2022년 8월부터 2022년 10월까지 총 대여 횟수가 5회 이상인 자동차들에 대해서 해당 기간 동안의 월별 자동차 ID 별 총 대여 횟수(컬럼명: RECORDS) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 월을 기준으로 오름차순 정렬하고, 월이 같다면 자동차 ID를 기준으로 내림차순 정렬해주세요. 특정 월의 총 대여 횟수가 0인 경우에는 결과에서 제외해주세요. 🎉 풀이 WHERE 절에서 CAR_ID 를 필터링 하기 위한 서브쿼리를 작성해야 하는 게 핵심인 문제 같다.. 사실 나도 대충 풀었을 땐 서브쿼리를 이용해야한다는 생각을 떠올리지 못했는데 질문하기를 보고 무릎을 쳤다 SQL 공부 더 열..

알고리즘/프로그래머스 2023. 1. 13. 10:14

🎉 문제 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 🎉 풀이 프로그래머스 math 함수에는 math.gcd(최소공약수) 함수는 포함되어 있는데 math.lcm(최소공배수)함수는 포함되어있지 않다..... 그래서 직접 최소공배수를 만들어 주어야 한다 최소 공배수 : 두 수의 곱을 최대공약수로 나눈 값 a * b / math.gcd(a, b) 🎉 코드 import math def solution(n): answer = 6*n/math.gcd(6, n) answer /= 6 ret..

알고리즘/프로그래머스 2023. 1. 10. 09:21