본문 바로가기

분류 전체보기79

문자열 압축 (Java) https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 프로그래머스 2020 KAKAO BLIND RECRUITMENT "문자열 압축" 문제 풀이이다. 처음 문제를 읽을 때 abcabcdede가 3abc2de와 같이 압축되어야 하는 줄 알고 헤메다가 다른 분들 풀이를 조금 참고했다. 주어진 문자열을 3개 짜리, 2개 짜리 처럼 기준이 여러 개가 아니라 문자열을 자를 수 있는 단위는 하나로 고정되어 있으니 주의.. 2021. 10. 25.

오픈채팅방 (Java) https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 프로그래머스 플랫폼에 올라와있는 2019 KAKAO BLIND RECRUITMENT "오픈채팅방" 문제 풀이이다. 관리자 메시지는 들어갈 때, 나갈 때만 기록하면 되지만 사용자가 이름을 변경하면 지난 이력도 바뀌어야 하므로 마지막으로 바뀐 이름을 알아야 한다. 첫 번째 방법 (시간 초과) 첫 번째로 생각했던 방법은 아래와 같다. 이력을 한 줄씩 읽으면서 들어갈 .. 2021. 10. 24.

로또의 최고 순위와 최저 순위 (Java) https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 프로그래머스 코딩테스트 연습문제 중 "로또의 최고 순위와 최저 순위" 문제 풀이이다. 조금만 생각하면 모두 풀 수 있는 아주 쉬운 축에 속하는 문제 같다. 문제의 포인트는 아래와 같다. 구매한 로또 배열과 당첨 배열 중 일치하는 숫자만큼은 이미 보장된 당첨 개수이므로 모르는 번호가 다 당첨되지 않게 되면 최저 당첨 .. 2021. 10. 24.

신규 아이디 추천 (Java) https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2021 KAKAO BLIND RECRUITMENT에서 출제된 문제인 "신규 아이디 추천" 문제 풀이이다. 프로그래머스라는 코딩테스트 문제 풀이 플랫폼에서 카카오에서 출제됐던 코딩테스트 문제들을 확인해보고 풀어볼 수 있다. 사실 이 문제는 알고리즘을 생각해내는 부분은 거의 없다고 할 정도로 문제에 나와있는 설명을 따르면 되는 문제였다. 정규식을 사용하지 .. 2021. 10. 24.

창고 다각형 (Java) www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 조건을 읽어보면 '지붕의 어느 부분도 오목하게 들어간 부분이 없어야 한다.'라는 조건이 있다. 이 조건은 커졌다 작아졌다 다시 커질 수 없다는 말이고, 그러려면 가장 커지는 최대 지점이 어딘지 알아야 했다. 처음 생각났던 건 왼쪽 → 오른쪽으로 반복을 돌면서 이전보다 큰 값, 또는 작은 값을 분류해서 구분해낼 예정이었으나 가장 커지는 지점이 어딘지 몰라서 구현할 수 없었다. 그래서 생각해낸.. 2021. 10. 21.

HTTP는 무엇일까요? 목차 HTTP란? HTTP 특징 HTTP 메시지 구조 HTTP 요청 메서드 HTTP 응답 상태코드 HTTP란? Hyper Text Transfer Protocol의 두문자어로 인터넷에서 데이터를 주고받을 수 있는 프로토콜이다. 초기에는 HTML과 같은 하이퍼텍스트를 주로 전송했지만, 최근에는 Plain text, JSON, XML 등 다양한 형태의 정보도 전송하는 애플리케이션 레이어 프로토콜이다. * 하이퍼 텍스트: 참조(하이퍼링크)를 통해 한 문서에서 다른 문서로 즉시 접근할 수 있는 텍스트이다. 기존의 문서가 순차적이면서 서열형 구조라면, 하이퍼텍스트는 링크에 따라 그 차례가 바뀌는 임의적이면서 나열형인 구조를 가진다. * 어플리케이션 레이어 프로토콜: 컴퓨터 네트워크에서 인터넷 프로토콜 컴퓨터 네트.. 2021. 10. 16.

중첩 반복문 대체하기 Q. 0번부터 차례대로 번호 매겨진 n개의 원소 중 네 개를 고르는 모든 경우를 구해라. 예를 들어 n이 5인 경우, 0~4까지의 원소 중 차례로 네 개를 고르므로 (0 1 2 3), (0 1 2 4), (0 1 3 4), (0 2 3 4), (1 2 3 4)의 경우가 있다. A1. 반복문을 이용하는 방법 차례로 네 개를 고르므로 4중 중첩 for문을 써서 해결할 수 있다. class Test { public static void main(String[] args) { int n = 5; // n이 5인 경우 0~4까지 원소 중 차례로 4개를 골라 출력함 // 첫 번째 원소 선택 for (int i = 0; i < n; i++) { // 두 번째 원소 선택 (차례대로 고르므로 첫 번째 원소보다 커야 함).. 2021. 10. 14.

1부터 n까지의 합을 반환하는 알고리즘 Q. 자연수 n이 주어졌을 때 1부터 n까지의 합을 반환하는 함수 sum()을 구현하시오. A1. 반복문을 이용하는 방법 for문 내에서 i가 1부터 5까지 1씩 증가하며 result 변수에 누적합을 저장한다. class Test { public static void main(String[] args) { System.out.println("1~5 까지의 합계: " + sum(5)); } public static int sum(int number) { int result = 0; for (int i = 1; i 2021. 10. 13.

인터넷은 어떻게 작동될까요? 목차 인터넷의 이해 라우터 모뎀 라우터와 모뎀의 차이 IP 인터넷의 이해 인터넷은 컴퓨터들이 통신 가능한 거대한 네트워크로, TCP/IP 프로토콜 스위트를 기반으로 전 세계적으로 연결된 컴퓨터 네트워크 통신망이다. 월드 와이드 웹(줄여서 웹), 전자 메일, 파일 공유, 동영상 스트리밍, 온라인 게임 등 다양한 서비스들을 포함한다. * 프로토콜: 컴퓨터 네트워크 환경 내 기기가 서로 통신하며 데이터를 주고받기 위해 사전 협의된 통신 협약/규약 * 인터넷 프로토콜 스위트(Internet Protocol Suite): 인터넷에서 컴퓨터들이 서로 정보를 주고받는데 쓰이는 통신규약(프로토콜)의 모음 기본적으로 하나 이상의 컴퓨터가 통신하기 위해서는 유선(이더넷 케이블 등) 또는 무선(와이파이, 블루투스 등)으로 .. 2021. 10. 7.

이전 1 ··· 5 6 7 8 다음

티스토리툴바