본문 바로가기

분류 전체보기97

[컴퓨터 네트워크] 1.1 인터넷이란 무엇인가? 인터넷(Internet)∙ 네트워크의 네트워크∙ 전 세계적으로 수십억 개의 컴퓨팅 장치를 연결하는 컴퓨터 네트워크호스트(host), 종단 시스템(end system)∙ 컴퓨터 네트워크에 연결된 컴퓨팅 장치∙ ex) 서버 (데스크탑 PC, 리눅스 워크스테이션, 웹페이지 등), 인터넷에 연결된 모든 인터넷 ‘사물들’ (TV, 스마트 워치 등)∙ 통신 링크(communication link)와 패킷 스위치(packet switch)의 네트워크로 연결된다.통신 링크(communication link) -> 위의 장치들을 연결해주는,,∙ 동축케이블, 구리선, 광케이블, 라디오 스펙트럼을 포함한 다양한 물리 매체로 구성된다.∙ 다양한 전송률(transmission rate, bandwidth)을 이용해 패킷(pac.. 2024. 6. 18.
[프로그래머스 kotlin] 괄호 회전하기 문제 풀이 시간 : 20분, 틀린 횟수 : 1번 (스택에 괄호가 남아 있는 경우를 고려하지 않음 -> 이 경우 예시 ((((, [[{]] 이런 상황  ) 문제 해결 point1. 배열에서 열린 문자를 만난다면 스택에 넣기 ' ( ' , ' { ' , '  [ '  경우에 해당한다. 2. 배열에서 닫힌 문자를 만난다면 2가지 경우의 수. - 스택이 비어 있는 경우 -> 올바른 괄호 문자열을 만들 수 없음!ex)        문자열이      "( ( } ) )" 이런 상황일때 발생 할 수 있다. - 스택에서 pop한 값과 비교해서 한 쌍인지 맞춰보기 , 만약 한 쌍이 아니라면 올바른 괄호 문자열을 만들 수 없음! 올바른 괄호 문자열을 만들 수 있는 상황 ex)      스택에서 pop한 값이 ' ) ' 이.. 2024. 6. 18.
[프로그래머스] 연속 부분 수열 합의 개수 문제 설명철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요. 풀이 코드 fun solution(elements: IntArray).. 2024. 6. 18.
[프로그래머스] N개의 최소공배수 (kotlin) 문제해결 point두 수의 최대공약수 구하기 ->  유클리드 호재법 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 1. 유클리드 호재법을 사용하여 배열에 인접한 두 수의 최대공약수를 구한 뒤,     (두 수의 곱 나누기 최대공약수= 최소공배수) 법칙을 이용하여 최소공배수를 구한다. 2. 구해진 최소공배수를 answer에 반영하고 다음 3번째 인덱스와 반영된 answer의 최소공배수를 구한다. 4. 이와 같은 방법으로 마지막 인덱스의 값과도 최소공배수를 구해 answer에 반영합니다. 전체코드fun solution_l(arr: IntArray): Int { var answer .. 2024. 6. 13.

티스토리툴바