2021/05
[프로그래머스] 수식 최대화
programmers.co.kr/learn/courses/30/lessons/67257?language=swift 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 연산자 우선순위를 조정하여 주어진 수식을 최대화하는 문제이다. 일반적인 연산의 경우 곱셉,나눗셈을 먼저 하나 여기서는 지정해주는 순서대로 무조건 연산해야한다. 즉 - > * > + 의 순서일 수도 있고, * > + > -의 순서일 수 있다. 그저 연산 결과가 최대의 값이면 되는 것이다. 우선 가능한 연산자의 순서를 모두 구해야한다. 재귀나 다른 방..
[프로그래머스] 뉴스 클러스터링
programmers.co.kr/learn/courses/30/lessons/17677?language=swift 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문자열을 비교하고, 교집합/합집합 개념을 이용하는 문제! 예외 케이스들을 유의해서 작성해줘야한다. 합집합은 보통 A + B - (A와 B의 교집합)으로 구하게 되는데, A와 B가 아예 겹치지 않는 경우 등을 사전에 고려해야 한다. 문제의 예시를 보고 이해해보자. FRANCE와 FRENCH의 자카드 유사도를 구해주면 된다. (자카..
[Network] 컴퓨터 네트워크 기본 2
www.kocw.net/home/cview.do?mty=p&kemId=1169634 컴퓨터네트워크 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. www.kocw.net [네트워크 2강] 간략한 정리. 시작하기 전에 1강의 내용을 복기해보고 넘어가보자. Packet Delay Processing Delay : 라우터에서 패킷을 받아 검사하는데 걸리는 시간 Queueing Delay : 이전의 패킷이 들어가있어서 들어가기까지 기다리는 시간 (밀어내기 형태) Transmission Delay : 큐에서 첫 비트부터 마지막 비트가 나가는 순간까지의 시간 Propagation Delay : 패킷이 링크에 올라와서 다음 라우터까지 가는 속도 라우터가 더 많은 패킷을 들고올 경우 큐에 쌓이고, 큐보다 커져서..