문제 링크 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 분류 브루트포스 알고리즘, 플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로 문제 설명 컴공 출신은 치킨집을 하게 되어있다. 현실을 부정하지 말고 받아들이면 마음이 편하다. 결국 호석이도 2050년에는 치킨집을 하고 있다. 치킨집 이름은 "호석이 두마리 치킨"이다. 이번에 키친 도시로 분점을 확보하게 된 호석이 두마리 치킨은 도시 안에 2개의 매장을 지으려고 한다. 도시는 N 개의 건물과 M 개의 도로로 이루어져 있다..

지원하기 우테코, 싸피 다 떨어지고 막막해서 뭘 해야될지도 몰랐을 때 소마 공고가 딱 올라왔다. 소마는 1학년 때부터 알았던 프로그램이지만 코테 때문에 당최 지원할 엄두도 안나서 지원도 안했다가 이번에 처음 지원해봤다. 서류 기간이 한달이나 돼서 맨날 써야지 써야지..하다가 일주일 전에 썼다. 문항이 2개뿐이라서 금방 썼다! 이때도 내가 반드시 소마가 되고 말겠어..!라는 마음보단 도전 해본다! 마음이였다. 소마 뿐이었지만 선발 단계부터가 무려 3단계라서 우선 1차 합격이나하고 생각하기로 했다. 서류 과정 우선 서류로 합격, 불합격을 나누지 않는 것 같다. 그래도 면접 때를 대비해 성심성의껏 써야한다. 1차 코딩 테스트 11월부터 본격적인 취준을 하기 시작했는데, 무엇을 해야될지 몰라서 꾸준히 했던 것이..

[스프링 핵심원리 - 기본편 (김영한)] 강의를 수강 후 복습하는 글입니다😀 1. SRP 단일 책임원칙 "클래스는 오직 하나의 책임만 가져야 한다" 수정 전 package hello.core.member; public class MemberServiceImpl implements MemberService { private final MemberRepository memberRepository = new MemoryMemberRepository(); public void join(Member member) { memberRepository.save(member); } public Member findMember(Long memberId) { return memberRepository.findById(mem..

1. 문제 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 문제 설명 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다. 준규가 (r, c)에 있으면, (r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있고, 각 방을 방문할 때마다 방에 놓여져있는 사탕을 모두 가져갈..

1. 🐳 문제 [Gold III] 파티 - 1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제 설명 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학..

"AI 프로젝트에 있어 대규모 언어 모델 훈련 및 추론, 답변 생성 프로세스 등 AI 프로젝트에 필요한 병렬 계산에 엔비디아의 그래픽처리장치(GPU)가 적합하다는 평가 속에 올해 개발자들의 수요가 급증했다." 생성형 AI를 학습시키기 위해 많은 기업체들은 엔비다아의 GPU를 확보하기 위해 애쓰고 있다. AI 기술을 확보하는 것이 국가적 문제가 된 만큼 미국은 중국으로 엔비디아 GPU 수출을 제재하였다. 그 중 최고의 성능을 자랑하며 학습에 주로 쓰이는 칩은 'H100' 칩이다. 가격을 잠시 찾아보니 2024년 1월 기준 최소 3천 300만원이라고 한다. 이런 칩을 한개만 사용하는 것도 아니고 수십 만 개를 사용하니,, 정말 엄청난 가격이다. 경쟁이 치열해질 수록 가격도 점점 올라갈 것인데 엔비디아가 왜 ..

IT 상식을 키우기 위해 기사를 참고하여 작성하는 글입니다. Reference '엔비디아 쯤이야...' 주가 1000% 오른 슈퍼마이크로, AI 서버로 폭풍 성장 이어갈까 [넘버스 투자생 미국 서버 제조업체 슈퍼마이크로 컴퓨터가 인공지능(AI) 수혜주로 평가받으면서 지난 1년 동안 1000% 넘게 폭등했습니다. AI 칩 선두주자인 엔비디아가 기록한 약 300%의 상승폭보다도 훨씬 높은 n.news.naver.com '주요 기업들의 최고정보책임자(CIO)를 대상으로 시행한 설문조사에서 75%가 AI 프로젝트 관련 테스트를 진행 중이거나 이미 실행 중이라고 대답했습니다. 향후 3년간 예산 지출의 최우선 순위는 AI 인프라와 AI 프로젝트인 것으로 나타났고요.' 최근 75% 기업들이 산업에 맞는 맞춤형 AI개..

프로젝트를 위해 처음 AI 모델을 사용해 본 4학년 학생이 쓴 글입니다! 지적과 피드백 언제나 환영합니다.🤗 얼굴 인식으로 인한 로그인 기능을 구현하기 위해선 학습 된 사람 중 어떤 사람인지 분류할 수 있어야한다. SVM 모델은 학습된 데이터를 바탕으로 입력으로 들어온 데이터가 어떤 클래스에 속하는지 분류해준다. 따라서 이 글에서는 얼굴 인식을 위해 SVM 모델을 사용하였다. SVM 모델에 데이터를 훈련시키기 위해서는 데이터 전처리 과정이 필요하다. 이때 사용한 것이 keras의 FaceNet 라이브러리였다. FaceNet 라이브러리는 160x160 크기의 얼굴 사진을 입력으로 받아 128개의 의미있는 임베딩 벡터를 생성해주는 전처리 모델이다. 지금부터 얼굴 Detection 부터 전처리, 얼굴 학습,..

[Gold V] 자두나무 - 2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 문제 설명 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 정도로 뭉개지기 때문이다. 매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 떨어지게 된다. ..

1. 즐겨찾기가 가장 많은 식당 정보 출력하기 문제 `REST_INFO` 테이블에서 음식종류별로 즐겨찾기수가 가장 많은 식당의 음식 종류, ID, 식당 이름, 즐겨찾기수를 조회하는 SQL문을 작성해주세요. 이때 결과는 음식 종류를 기준으로 내림차순 정렬해주세요. SELECT FOOD_TYPE, REST_ID, REST_NAME,FAVORITES FROM REST_INFO WHERE (FOOD_TYPE, FAVORITES) in (SELECT FOOD_TYPE, MAX(FAVORITES) FROM REST_INFO GROUP BY FOOD_TYPE) ORDER BY FOOD_TYPE DESC; 어떻게 그룹별로 가장 큰 값을 뽑아 출력할 수 있을지 꽤 고민했다. 정처기 책도 다시 한 번 보고 상관 없지만 정..