분류 전체보기26 [프로그래머스][카카오][자바] 양궁대회 🔗 링크 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 🔒 문제 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영위원회는 결승전 규칙을 전 대회 우승자인 라이언에게 불리하게 다음과 같이 정했습니다. 어피치가 화살 n발을 다 쏜 후에 라이언이 화살 n발을 쏩니다. 점수를 계산합니다. 과녁판은 아.. 2022. 2. 11. [파이썬][백준] 다각형의 면적 🔗 링크 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 🔒 문제 🔎 문제풀이 다각형 넓이 구하기 다각형의 넓이를 계산하는 일은 정삼각형 넓이를 구하는 것처럼 간단하기도 하지만 각 변의 길이가 다른 11각형의 넓이를 구하는 것처럼 복잡하기도 합니다. 다양한 다각형의 넓이를 구하는 방 ko.wikihow.com 문제 접근을 어떻게 해야 할지 감이 안 잡혀서 다각형 면적을 구하는 공식이 있는지 찾아서 풀 수 있었다. 공식대로 코딩을 하니 문제가 쉽게 풀려 당황했다. 주의 할 점은 음수로 정답이 음수로 나올 수 있어 마지막에 처리해주었다. .. 2022. 1. 25. [알고리즘][자바]서로소 집합, Union Find 서로소 집합(Disjoint Sets)이란? 서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미 합니다. ex) {1,2}와 {3,4}는 서로소 관계이다 {1,2}와 {2,3}은 서로소 관계가 아니다. 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조입니다. 서로소 집합 자료구조는 두 종류의 연산을 지원합니다. 합집합(Union): 두개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산입니다. 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산입니다. 서로소 집합 자료구조는 합치기 찾기(Union Find)자료구조라고 불리기도 합니다 여러 개의 합치기 연산이 주어졌을 때 서로소 집합 자료구조의 동작 과정은 다음과 같.. 2022. 1. 21. 운영체제 Part 1-4 운영체제 프로세스와 스레드의 차이 멀티스레드 장점과 단점 멀티스레드 vs 멀티프로세스 스케줄러 장기 스케줄러 단기 스케줄러 중기 스케줄러 CPU 스케줄러 FCFS SJF SRT Priority scheduling RR 동기와 비동기의 차이 프로세스 동기화 Critical Section 해결책 Lock Semaphores 모니터 메모리 관리 전략 메모리 관리 배경 Paging Segmentation 가상 메모리 배경 가상 메모리가 하는 일 Demand Paging(요구 페이징) 페이지 교체 알고리즘 캐시의 지역성 Locality Caching line 뒤로 프로세스와 스레드의 차이 프로세스(Process) 프로세스는 실행 중인 프로그램으로 디스크로부터 메모리에 적재되어 CPU 의 할당을 받.. 2022. 1. 21. 이전 1 2 3 4 5 ··· 7 다음
