신규 아이디 추천

신규 아이디 추천

문제

카카오에 입사한 신입 개발자 네오는 “카카오계정개발팀”에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. “네오”에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에...

title: “[Network] OSI 7 계층이란?”

layout: post categories: network

toc: true toc_sticky: true

date: 2022-03-19 last_modified_at: 2022-03-22 —

OSI 7 계층

OSI 7 계층?

OSI 7 계층이란 국제 표준화기구에서 개발한 모델로, 컴퓨터 네트워크 프로토콜 디자인과 통신을 7가지의 계층으로 나누어...

상근이의 여행

No.09372 상근이의 여행

문제

상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다.

하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.

이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든...

단어 뒤집기2

No.17413 단어 뒤집기2

문제

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.

1. 알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(‘ ‘), 특수 문자(‘<’, ‘>’)로만 이루어져 있다.
2. 문자열의 시작과 끝은 공백이 아니다.
3. ’<’와 ‘>’가 문자열에 있는...

수찾기

No.01920 수찾기

문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

풀이

처음엔 얼마전 이진탐색트리를 구현한 기념으로 수찾기를 이진탐색으로 삽입과, 조회만 구현해서 풀었는데 시간초과가 났다 ㅠㅠ.

이진탐색트리로 구현 할 경우...