Go동수

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 안녕하세요, 오늘은 백준 10989번 '수 정렬하기 3' 문제에 대한 Python 풀이를 공유하려 합니다. 문제 이해 해당 문제는 주어진 수열을 오름차순으로 정렬하는 문제입니다. 이 문제에서 가장 중요한 점은 입력 수의 개수가 최대 10,000,000개라는 것입니다. 이렇게 많은 수의 데이터를 처리하려면 효율적인 메모리 사용과 알고리즘이 필요합니다. 문제 접근 방식 처음에는 일반적인 정렬 문제처럼 입력 받은 수를 리..

컴퓨터는 우리의 언어를 이해하지 못합니다. 대신 그들은 1과 0, 이른바 이진 숫자로 이루어진 언어를 사용합니다. 이런 이진 정보를 표현하고 변환하는 방법에 대해 알아보겠습니다. 여기서는 컴퓨터 정보 표현의 기본 단위와 진법 변환, 그리고 코드 시스템에 대해 다룰 것입니다. 1. 컴퓨터 정보 표현 단위 1.1. 비트(bit) 이는 정보의 최소 단위로, 2진수의 한 자리를 의미합니다. 0 또는 1을 저장할 수 있으며, n개의 비트로는 2^n개의 데이터를 표현할 수 있습니다. 1.2. 니블(Nibble) 이는 4개의 비트, 즉 2진수 4자리를 말합니다. 이는 16진수 1자리에 해당하지만, 보통 단독으로 처리되지 않습니다. 1.3. 바이트(Byte) 바이트는 8비트를 포함합니다. 이는 문자 표현의 최소 단위로..

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 '가장 가까운 같은 글자' 문제에 대한 Python 풀이를 하겠습니다. 문제 이해 문제는 입력 문자열 s의 각 문자에 대해 '자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자'가 어디에 있는지 찾는 것입니다. 만약 같은 글자가 없다면 -1을 반환하고, 있다면 가장 가까운 글자까지의 거리를 반환합니다. 문제 접근 방식 문자열을 앞에서부터 순회하면서..

안녕하세요, 여러분! 오늘은 우리 모두가 일상적으로 사용하는 컴퓨터 시스템의 구성요소에 대해 함께 살펴보도록 하겠습니다. 1. 하드웨어 하드웨어란 컴퓨터 시스템을 구성하는 물리적인 부분을 말합니다. 우리가 보고 만지고 있는 컴퓨터의 본체, 키보드, 마우스, 모니터 등이 모두 하드웨어에 속합니다. 그중에서도 가장 중요한 부분은 중앙처리장치(CPU), 기억장치, 그리고 입출력장치입니다. 1.1. 중앙처리장치(CPU) CPU는 컴퓨터의 두뇌라고 할 수 있습니다. 모든 장치의 동작을 제어하고 명령을 실행하는 역할을 합니다. 그러나 CPU도 세부적으로는 제어장치, 연산장치, 그리고 레지스터로 나뉘어집니다. 제어장치는 주기억장치에서 명령어를 순서대로 인출하고 해독한 후, 필요한 장치에 제어신호를 보내서 해당 장치가..

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 안녕하세요, 오늘은 백준 1475번 '방 번호' 문제에 대한 Python 풀이를 공유하려 합니다. 이 문제는 주어진 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하는 문제로, 6과 9는 서로 뒤집어서 사용할 수 있다는 특징이 있습니다. 문제 이해 이 문제는 주어진 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하는 문제입니다. 숫자 세트는 0부터 9까지의 숫자가 하나씩 들어있고, 6과 9는 서로 뒤집어서 사용할 수 있다는 특징이 있습니다. 문제 접근 방식 이 문제를 풀기 ..

https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 '푸드 파이트 대회' 문제에 대한 Python 풀이를 소개하려 합니다. 해당 문제는 대회에서 선수들이 먹는 음식의 종류와 양을 공정하게 배치하는 문제입니다. 문제 이해 이 문제에서 주어진 입력은 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열입니다. 우리의 목표는 대회를 위한 음식의 배치를 나타내는 문자열을 반환하는 것입니다. 대회의 공정성을 위해 두 선수..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 'K번째수'문제 풀이를 해보겠습니다. 문제 설명 'K번째수' 문제는 배열에서 특정 구간을 잘라내고 정렬했을 때 K번째로 나타나는 수를 찾는 문제입니다. 배열 array와 명령의 목록을 담은 2차원 배열 commands가 주어집니다. 각 쿼리는 세 숫자 [i, j, k]로 이루어져 있으며, 이는 array의 i번째 숫자부터 j번째 숫자까지 잘라낸 뒤 정렬했을 때, k..

https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요! 오늘은 프로그래머스 '두 개 뽑아서 더하기' 문제에 대해 살펴보겠습니다. 이 문제는 파이썬의 기본 자료구조와 조합(Combination)에 대한 이해가 필요한 문제입니다. 문제 설명 이 문제는 주어진 숫자 배열에서 임의의 두 수를 선택하여 더하고, 그 결과를 오름차순으로 정렬하여 출력하는 문제입니다. 여기서 주의할 점은 중복된 수를 선택하여 더하는 것은 허용하지 않고, 중복된 결과는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 '시저 암호' 문제에 대해 살펴보겠습니다. 문제 설명 먼저 문제의 요구사항을 이해해야 합니다. '시저 암호'는 어떤 문자열을 알파벳 순서로 일정한 거리만큼 밀어내어 새로운 문자열을 만드는 방식의 암호화 기법입니다. 예를 들어 "AB" 문자열이 주어지고, 1만큼 밀어내라는 명령이 있다면 결과는 "BC"가 됩니다. 만약 'Z' 문자가 주어지고 1만큼 밀어내라는 명령이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 '삼총사'라는 문제를 함께 살펴보려 합니다. 이 문제는 3개의 정수를 선택해서 합이 0이 되는 경우의 수를 찾는 문제로, 브루트 포스 방식을 이용해서 해결할 수 있습니다. 문제 설명 이 문제는 학교에 다니는 학생들이 각자 정수 번호를 가지고 있고, 이 중에서 3명의 학생의 정수 번호를 더했을 때 0이 되면 그 학생들을 '삼총사'라고 부르는 규칙을 가지고 있습니다. 우리의 목표..