본문 바로가기
반응형

프로그래밍484

C# 간단하게 10진수를 2진수, 16진수로 변환하기 간단하게 10진수를 2진수, 16진수로 변환하기문자열 보간을 이용하면 Convert와 같은 함수를 쓰지 않고 2진수, 16진수로 변환이 가능하다. static void Main(string[] args){ Console.WriteLine($"{133:B}"); Console.WriteLine($"{133:X}");} $"{10진수 숫자:B}" => 이진수로 변환$"{10진수 숫자:X}" => 16진수로 변환 B : Binary 2진수X : Hexadecimal 16진수를 의미한다.  간단하게 변환이 가능하다. 추가적인 숫자 서식 지정에 대해서는 아래의 글을 참고하자. 함께 읽으면 좋은 글 C# 숫자 서식 지정자(Number Format Specifier)표준 출력 형식의 문법 {n,w:tp} .. 2024. 5. 22.
C# [백준 BAEKJOON] 17219번 비밀번호 찾기 문제2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자. 입력첫째 줄에 저장된 사이트 주소의 수 N(1 ≤.. 2024. 5. 22.
해시 테이블(Hash Table)이란? 해시 테이블(Hash Table)이란?데이터의 삽입, 제거, 탐색이 모두 O(1)으로 매우 빠름내부적으로 정렬되지 않음저장할 데이터의 수보다 더 많은 공간이 필요해싱(Hashing)해시 테이블은 키를 해시 함수(Hash Function)에서 해싱(Hasing) 과정을 거쳐서 해시 테이블에 저장한다.해시 함수로 알려진 수학 공식을 사용하여 가변 크기의 입력에서 고정 크기 출력을 생성하는 프로세스를 말한다. 해싱(hashing)키(key)해시함수(hash function)해시 값(hash value) Hash 예시크기가 11인 해시 테이블에 5개 원소 (44, 13, 15, 8, 21) 저장 가변 크기 입력을 고정 크기 입력으로 바꾸기 위해서 임의의 숫자 11로 나머지 연산 수행hashFunction(44).. 2024. 5. 21.
거리 - 속력 - 시간 관계에 대해서 거리 - 속력 - 시간에 대해서중학교때 외웠던 공식이 있었는데 어느 순간 기억을 못하게 되었다. 그건 바로 거리, 속력, 시간의 상관관계를 이용해서 각각의 값을 구하는 공식이다.  그 시절에는 공부하기 싫고 외우기 싫어서 억지로 하고 넘어갔는데 돌고돌아서 다시 공부하고 있다.(역시 그때 설렁설렁하길 잘했다.) 거리(distance)속력(speed)시간(time)거리 = 속력 x 시간속력 = 거리 / 시간시간 = 거리 / 시간예시참고 사이트 How to calculate speed, distance and time - BBC BitesizeWhat is speed? Definition. Units of speed. Calculate one of distance, speed or time given the .. 2024. 5. 17.
C# [백준 BAEKJOON] 11279번 최대 힙 문제널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 출력입력에서 0이 주어진 횟수만큼 답을 출력한다. 만약 배열이 비어 있는 경우인데 가장 큰 값을 출력하라고 한 경우에는 0.. 2024. 5. 14.
완전수(Perfect Number) 이야기 완전수(Perfect Number)완전수란 어떤 수의 진약수의 합이 자기자신이 되는 수를 말한다.6의 진약수 : 1, 2, 31 + 2 + 3 = 628의 진약수 : 1 2 4 7 141 + 2 + 4 + 7 + 14 = 28진약수(Proper Divisor)진약수란 어떤 수의 약수 중에서 자기 자신을 제외한 약수를 진약수로 말한다.*6의 진약수 : 1 2 3 6 (6은 자기자신이므로 제외) 완전수의 신기한 특징완전수는 연속되는 자연수의 합으로 나타낼 수도 있다. 6 = 1 + 2 + 328 = 1 + 2 + 3 + 4 + 5 + 6 + 7496 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 2.. 2024. 5. 9.

티스토리툴바