분류 전체보기

알고리즘/프로그래머스
[프로그래머스] (해시) 전화번호 목록 (Java)
프로그래머스 Level 2 (해시) 전화번호 목록 (자바) 출처 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 ph..
→2021.01.12
알고리즘/백준
[백준 2589] 보물섬 (자바)
백준 2589번 보물섬 (자바) 출처 www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있..
→2021.01.11
알고리즘/프로그래머스
[프로그래머스] (2020 카카오 인턴십) 보석 쇼핑 (Java)
프로그래머스 Level 3 (2020 카카오 인턴십) 보석 쇼핑 (자바) 출처 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑..
→2021.01.10
알고리즘/백준
[백준 17281] 야구공 (자바)
백준 17281번 야구공 (자바) 출처 www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 문제 ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을..
→2021.01.09
알고리즘/백준
[백준 2003] (투 포인터) 수들의 합 2 (자바)
백준 2003번 수들의 합 2 (자바) 출처 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이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 ..
→2021.01.08
알고리즘/백준
[백준 1520] 내리막길 (자바)
백준 1520번 내리막길 (자바) 출처 www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그..
→2021.01.07
CS/데이터베이스
[데이터베이스] 인덱스
인덱스란 RDBMS에서 검색 속도를 높이기 위한 기술 어떤 데이터가 어느 위치에 있다는 정보를 가진 주소록 데이터베이스 안의 레코드를 처음부터 풀스캔하지 않고, B+-Tree로 구성된 구조에서 Index 파일 검색으로 속도를 향상시키는 기술 파일 구성 → 테이블 생성 시, 3가지 파일 생성 FRM : 테이블 구조 저장 파일 MYD : 실제 데이터 파일 MYI : Index 정보 파일 (Index 사용 시 생성) → 사용자가 쿼리를 통해 Index를 사용하는 칼럼을 검색하게 되면, 이때 MYI 파일의 내용을 활용한다. 인덱스를 사용하는 이유 WHERE 구문과 일치하는 열을 빨리 찾기 위해서. 열을 고려 대상에서 빨리 없애 버리기 위해서 조인 (join)을 실행할 때 다른 테이블에서 열을 추출하기 위해서. ..
→2021.01.07
CS/네트워크
[네트워크] OSI 7계층
OSI 7 계층 디지털 통신 제품과 소프트웨어 프로그램이 상호 연동될 수 있도록 안내하고 통신 도구 간의 명확한 비교를 쉽게 하기 위해 7 계층을 나누는 이유? 통신이 일어나는 과정을 단계별로 알 수 있기 때문이다 특정한 곳에 이상이 생기면 그 단계만 수정할 수 있다. 계층 하나 하나를 모듈식으로 따로 만들어서 조립한 것이다. 자동차 부품 교환시 타사 제품의 부품으로도 교체할 수 있는데 이는 다 규격을 정의해 놓고, 각 부품별로 모듈화가 되어 있기 때문에 가능합니다. 이와 같이, 네트워크도 데이터 흐름을 파악하기 위해 계층(모듈)을 나눈 것입니다. OSI 7계층 단계 물리(Physical) 계층 단지 데이터를 전기적인 신호로 변환해서 주고받는 공간 데이터를 전송하는 역할만 진행한다. 전송 or 받으려는 ..
→2021.01.07

• 이전
• 1
• ···
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• ···
• 35
• 다음