본문 바로가기

전체 글

[백준] P.3273 두 수의 합 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 🖊️문제 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열의 크기 n.. 더보기
[프로그래머스] Lv0. 문자열 밀기 https://school.programmers.co.kr/learn/courses/30/lessons/120921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🖊️문제 문제 설명 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 더보기
[인프런 워밍업 클럽] 미니프로젝트 1단계 🖊️구현해야 할 기능 🖊️데이터베이스 MySql을 이용해 데이터베이스를 만들었다. 테이블은 team과 employee로 구분해 만들어줬다. team 테이블 create table team ( id bigint auto_increment, name varchar(40), manager_name varchar(20), member_count bigint, primary key (id) ); employee 테이블 create table employee ( id bigint auto_increment, name varchar(20), team_id bigint, role varchar(20), birthday date, work_start_date date, primary key (id) ); 🖊️팀 등록, .. 더보기
[백준] P2559 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 🖊️문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌.. 더보기
[프로그래머스] Lv.0 저주의 숫자3 https://school.programmers.co.kr/learn/courses/30/lessons/120871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🖊️문제 문제 설명 3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다. 10진법3x 마을에서 쓰는 숫자10진법3x 마을에서 쓰는 숫자 1 1 6 8 2 2 7 10 3 4 8 11 4 5 9 14 5 7 10 16 정수 n이 매개변수로 주어질 때, n을 3x 마을에서 사용하는 숫자로 바꿔 return하도.. 더보기
[면접을 위한 CS 전공지식 노트] 3.2. 메모리 - 메모리 관리 🔑 가상 메모리 메모리 관리 기법 중 하나로 컴퓨터가 실제로 이용 가능한 메모리 자원을 추상화 해 이를 사용하는 사용자들에게 매우 큰 메모리로 보이게 만드는 것 가상주소와 실제 주소가 매핑되어있고 프로세스의 주소 정보가 들어있는 페이지 테이블로 관리 속도 향상을 위해서 TLB를 사용함 메모리와 CPU 사이에 있는 주소 변환을 위한 캐시 페이지 테이블에 있는 리스트를 보관하며 CPU가 페이지 테이블까지 가지 않도록 속도를 향상시킬 수 있는 캐시 계층 스와핑(swaping) 가상 메모리에는 존재하지만 실제 메모리인 RAM에는 현재 없는 데이터나 코드에 접근 시 페이지 폴트가 발생함 메모리에서 당장 사용하지 않는 영역을 하드 디스크에 옮기고 하드 디스크의 일부분을 마치 메모리처럼 불러와 쓰는 것을 스와핑이라고.. 더보기
[백준] P2003 수들의 합2 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 🖊️문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 🖊️문제 풀이 나는 이 문제를 투포인터를 이용해서 풀었다. 투포인터 관련 설명은 이 링크를 참고하시면 좋을 듯 해서 어떤.. 더보기
[인프런 워밍업 클럽] BE - 2주차 회고록 [2주차 학습 내용] 진도표에는 32강까지 수강하라고 안내 되어있지만, 36강까지 듣고 섹션 1, 2 강의를 다시 들으면서 복습하는 시간을 가졌습니다. 강의를 다시 돌려보면서 놓쳤던 부분이 뭐였는지를 체크하고, 강사님께서 제공해주시는 강의 자료에 추가 필기를 하며 내용 복기를 했습니다. [미션 수행] 6번째 과제 : https://yestruly.tistory.com/96 7번째 과제 : https://yestruly.tistory.com/97 지난 4번째 과제에서 연장되어 강의 내용을 적용해보는 과제였습니다. controller-service-repository로 분리하고 JPA를 적용하면서 "기존에는 이렇게 작성되어있는 걸 이런 식으로 작성하고 진화하게 되었구나!"를 직접 느껴볼 수 있었어요. 6, .. 더보기
728x90

티스토리툴바