분류 전체보기

코딩 테스트 공부 - 파이썬(Python)

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/118668# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 당신은 코딩 테스트를 준비하기 위해 공부하려고 합니다. 코딩 테스트 문제를 풀기 위해서는 알고리즘에 대한 지식과 코드를 구현하는 능력이 필요합니다. 알고리즘에 대한 지식은 알고력, 코드를 구현하는 능력은 코딩력이라고 표현합니다. 알고력과 코딩력은 0 이상의 정수로 표현됩니다. 문제를 풀기 위해서는 문제가 ..

[IT 도서 리뷰] 가상 면접 사례로 배우는 대규모 시스템 설계 기초(9장 ~ 12장)

책 정보 https://www.yes24.com/Product/Goods/102819435 가상 면접 사례로 배우는 대규모 시스템 설계 기초 - 예스24 “페이스북의 뉴스 피드나 메신저, 유튜브, 구글 드라이브 같은 대규모 시스템은 어떻게 설계할까?”IT 경력자라도 느닷없이 대규모 시스템을 설계하려고 하면 막막하다고 느낄 수 있다. 특히나 www.yes24.com 9장 웹 크롤러 설계 크롤러는 다양하게 이용 검색 엔진 인덱싱: 웹페이지를 모아 로컬 인덱스 웹 아카이빙: 나중에 사용할 목적으로 장기보관 웹 마이닝: 웹 마이닝을 통해 유용한 짓기을 도출 웹 모니터링: 저작권이나 상표권이 침해되는 사례를 모니터링 1단계 문제 이해 및 설계 범위 확정 규모 확장성: 웹은 거대하므로 병행성을 활용하면 보다 효과적..

[IT 도서 리뷰] 가상 면접 사례로 배우는 대규모 시스템 설계 기초(5장 ~ 8장)

책 정보 https://www.yes24.com/Product/Goods/102819435 가상 면접 사례로 배우는 대규모 시스템 설계 기초 - 예스24 “페이스북의 뉴스 피드나 메신저, 유튜브, 구글 드라이브 같은 대규모 시스템은 어떻게 설계할까?”IT 경력자라도 느닷없이 대규모 시스템을 설계하려고 하면 막막하다고 느낄 수 있다. 특히나 www.yes24.com 5장 안정 해시 설계 수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술 해시 키 재배치(rehash) 문제 N개의 캐시 서버가 있을 때 이 서버들에 부하를 균등하게 나누는 보편적인 방법은 해시 함수를 사용 serverIndex = hash(..

[논문 리뷰] Large Language Models are Zero-Shot Reasoners

논문 링크 : https://arxiv.org/pdf/2205.11916.pdf 논문 리뷰를 가장한 논문 읽기임을 밝힙니다... Abstract CoT는 산수와 추론 등에서 SOTA의 성과를 거두었음 산수와 추론은 그동안 어려웠던 부분들임 우리의 Zero-shot-CoT는 다양한 벤치마크에서 높은 성능을 보였다. 하나의 prompt만 사용하고도!!! 굳이, 가내수공업처럼 few-shot example 만들 필요가 없다 이 말이야 simgle prompt의 범용성은 다양한 추론 문제에서 볼 수 있음 그리고 이는 아직 미개발된 zero-shot 능력을 시사함 zero-shot 잠재력은 엄청나고, 이를 분석하고 탐구하는 것이 매우 중요하다. LLM에 대한 zero-shot 연구가 덜 되어서 좀 더 연구할 필요..

[백준] A와 B 2(12919번) - 파이썬(Python)

1. 문제 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다. 문자열의 뒤에 A를 추가한다. 문자열의 뒤에 B를 추가하고 문자열을 뒤집는다. 주어진 조건을 이용해서 S를 T로 만들 수 있는지 없는지 알아내는 프로그램을 작성하시오. 2. 입력 첫째 줄에 S가 둘째 줄에 T가 주어진다. (1 ≤ S의 길이 ≤ 49, 2 ≤ T의 길이 ≤ 50, S의 길이 < T의 길이) 3. ..

조이스틱 - 파이썬(Python)

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽..

[백준] 강의실 배정(11000번) - 파이썬(Python)

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 1. 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 2. 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤..

풍선 터트리기 - 파이썬(Python)

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 일렬로 나열된 n개의 풍선이 있습니다. 모든 풍선에는 서로 다른 숫자가 써져 있습니다. 당신은 다음 과정을 반복하면서 풍선들을 단 1개만 남을 때까지 계속 터트리려고 합니다. 임의의 인접한 두 풍선을 고른 뒤, 두 풍선 중 하나를 터트립니다. 터진 풍선으로 인해 풍선들 사이에 빈 공간이 생겼다면, 빈 공간이 없도록 풍선들을 중앙으로 밀착시킵니다. 여기서 조건이 있습니다. 인접..

[백준] 계란으로 계란치기(16987번) - 파이썬(Python)

https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 1. 문제 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한다. 근육을 단련할 때 식단이 정말로 중요하다는 것을 아는 인범이는 탄수화물이 많은 밥이나 빵 따위의 아침 식..

[IT 도서 리뷰] 클린 아키텍처 (6부 세부사항)

책 정보 https://www.yes24.com/Product/Goods/77283734 클린 아키텍처 - YES24 살아있는 전설이 들려주는 실용적인 소프트웨어 아키텍처 원칙『클린 코드』와 『클린 코더』의 저자이자 전설적인 소프트웨어 장인인 로버트 C. 마틴은 이 책 『클린 아키텍처』에서 이러한 www.yes24.com 30장 데이터베이스는 세부사항이다 관계형 데이터베이스 관계형 테이블은 특정한 형식의 데이터에 접근하는 경우에는 편리 데이터를 테이블에 행 단위로 배치한다는 자체는 아키텍처적으로 볼 때 전혀 중요치 않음 데이터베이스 시스템은 왜 이렇게 널리 사용되는가? '디스크' 때문 디스크의 치명적인 약점 : 느리다 시간 지연을 완화하기 위해 색인, 캐시, 쿼리 계획 최적화가 필요해짐 -> 시간이 지나..