본문 바로가기
반응형

프로그래밍495

[프로그래머스 Programmers] 배달 문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 합니다. 다음은 N = 5, K = 3인 경우의 예시입니다. 위 그림에서 1번 마을에 있는 음식점은 [1, 2, 4, 5] 번 마을까지는 3 이하의 시간에 배달할 수 있습니다. 그러나 3번 마을까지는 3시간 이내로.. 2023. 8. 29.
C# Math.Sqrt(Double) vs Math.Pow(Double, Double) Math.Sqrt() 네임스페이스: System 어셈블리: System.Runtime.dll 지정된 숫자의 제곱근을 반환합니다. public static double Sqrt (double d); d Double 제곱근을 구할 숫자 예제 코드 class Program { static void Main(string[] args) { Console.WriteLine($"제곱근 : {Math.Sqrt(9)}"); // 제곱근 : 3 } } Math.Pow() 네임스페이스: System 어셈블리: System.Runtime.dll 지정된 숫자의 지정된 거듭제곱을 반환한다. public static double Pow(double x, double y); x Double 거듭제곱할 배정밀도 부동 소수점 숫자입니다.. 2023. 8. 28.
CODE - The Hidden Language of Computer Hardware and Software를 읽고서 (3) 목차 친한 친구와의 대화 부호와 조합 점자와 이진 부호 전등을 분해해 봅시다 다른 방법을 찾아봅시다 전신과 릴레이 우리가 사용하는 열 개의 숫자들 십진수 이외의 것 비트, 비트, 비트 논리와 스위치 빌 게이츠? 논리 게이트! 이진 덧셈기 그렇다면 뺄셈은 어떨까요? 피드백과 플립플롭 바이트와 16진수 메모리를 만들어봅시다 혼자서 움직이는 컴퓨터 주판에서 반도체까지 두 가지 고전적인 마이크로프로세서들 아스키코드와 문자의 변환 버스에 올라탑시다 운영체제 고정소수점과 부동소수점 고수준 언어와 저수준 언어 그래픽 혁명 책 소개 CODE 코드 - 예스24 CODE, 하드웨어와 소프트웨어에 숨어 있는 언어손전등, 영국의 미국 침략, 검은고양이, 시소가 컴퓨터와 어떤 연관성을 가지고 있을까요?이 책 『CODE』에서는 .. 2023. 8. 27.
CODE - The Hidden Language of Computer Hardware and Software를 읽고서 (2) 목차 친한 친구와의 대화 부호와 조합 점자와 이진 부호 전등을 분해해봅시다 다른 방법을 찾아봅시다 전신과 릴레이 우리가 사용하는 열 개의 숫자들 십진수 이외의 것 비트, 비트, 비트 논리와 스위치 빌 게이츠? 논리 게이트! 이진 덧셈기 그렇다면 뺼셈은 어떨까요? 피드백과 플립플롭 바이트와 16진수 메모리를 만들어봅시다 혼자서 움직이는 컴퓨터 주판에서 반도체까지 두 가지 고전적인 마이크로프로세서들 아스키코드와 문자의 변환 버스에 올라탑시다 운영체제 고정소수점과 부동소수점 고수준 언어와 저수준 언어 그래픽 혁명 책 소개 CODE 코드 - 예스24 CODE, 하드웨어와 소프트웨어에 숨어 있는 언어손전등, 영국의 미국 침략, 검은고양이, 시소가 컴퓨터와 어떤 연관성을 가지고 있을까요?이 책 『CODE』에서는 다.. 2023. 8. 27.
CODE - The Hidden Language of Computer Hardware and Software를 읽고서 (1) 목차 친한 친구와의 대화 부호와 조합 점자와 이진 부호 전등을 분해해 봅시다 다른 방법을 찾아봅시다 전신과 릴레이 우리가 사용하는 열 개의 숫자들 십진수 이외의 것 비트, 비트, 비트 논리와 스위치 빌 게이츠? 논리 게이트! 이진 덧셈기 그렇다면 뺼셈은 어떨까요? 피드백과 플립플롭 바이트와 16진수 메모리를 만들어봅시다 혼자서 움직이는 컴퓨터 주판에서 반도체까지 두 가지 고전적인 마이크로프로세서들 아스키코드와 문자의 변환 버스에 올라탑시다 운영체제 고정소수점과 부동소수점 고수준 언어와 저수준 언어 그래픽 혁명 책 소개 CODE 코드 - 예스24 CODE, 하드웨어와 소프트웨어에 숨어 있는 언어손전등, 영국의 미국 침략, 검은고양이, 시소가 컴퓨터와 어떤 연관성을 가지고 있을까요?이 책 『CODE』에서는 .. 2023. 8. 26.
방향 배열(Direction Array)로 간편하게 상하좌우 배열 이동하기 방향 배열 사용하기 2차원 좌표상에서 한 점을 기준으로 상하좌우로 이동하는 좌표를 구할 때 코드를 작성하는 방법이다. BFS, 다익스트라, A* 알고리즘에 자주 등장한다. 이번 기회에 익숙해지도록 하자. 예제 코드 using System; public class Program { public static void Main() { int[] dirY = new int[] { -1, 1, 0, 0 }; int[] dirX = new int[] { 0, 0, -1, 1 }; int[,] array = new int[3, 3] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; int posY = 1; int posX = 1; Console.WriteLine($" 초기 위치 : {arr.. 2023. 8. 25.

티스토리툴바