땃쥐네

문제 플랫폼 : 백준 번호 : 10815 제목 : 숫자 카드 난이도 : Silver 5 첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력 문제 : 링크 필요 알고리즘 해시 이분탐색 풀이 풀이1 : 해시 import io, os, sys lines = io.BytesIO(os.read(0, os.fstat(0).st_size)).read().splitlines() print = sys.stdout.write a = set(n for n in lines[1].split()) print(' '.join('1' if x in a else '0' for x in lines[3].split())) set에 '상근이'가 가진 카..

문제 플랫폼 : 백준 번호 : 14503 제목 : 로봇 청소기 난이도 : Gold 5 로봇 청소기가 청소하는 칸의 개수를 출력 문제 : 링크 필요 지식 주기성과 나머지 : 무언가 주기적으로 반복되면, 배열의 요소를 순환하면서 반복하는 경우가 많은데 이 경우 순환 과정에서 인덱스를 벗어나게 되는 경우가 많다. 이런 상황에서는 나머지 연산을 사용하면 편리하다. 이 문제는 방향 배열을 사용하면 편리한 문제다. 방향 배열의 순서도 아무렇게 두기보다, 문제에서 주어진 조건에 맞게 시계 또는 반시계 방향으로 배치하면 편리하다. 문제에서는 북동남서 순으로 0,1,2,3을 제시해줬는데 이는 시계방향이다. 왼쪽 방향으로 순서대로 바라보므로 반시계 방향으로 순회할 때는 0, -1, -2, -3, ...(인덱스를 벗어나는데..

문제 플랫폼 : 백준 번호 : 02606 제목 : 바이러스 난이도 : Silver 3 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성 문제 : 링크 필요 알고리즘 DFS BFS 풀이 풀이1 : DFS import sys print = sys.stdout.write input = sys.stdin.readline n = int(input()) graph = {i: [] for i in range(1, n + 1)} check = [False] * (n + 1) for _ in range(int(input())): s, e = map(int, input().split()) graph[s].append(..

문제 플랫폼 : 프로그래머스 번호 : 131128 제목 : 숫자 짝꿍 난이도 : Level 1 두 정수 X, Y가 주어졌을 때 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들(중복 허용)을 이용하여 만들 수 있는 가장 큰 정수 반환 문제 : 링크 필요 지식 파이썬의 경우 카운터를 잘 사용하면 정말 쉽게 풀 수 있는 문제다. 문자열 처리 Python : Counter 풀이 from collections import Counter def solution(x, y): c = Counter(str(x)) & Counter(str(y)) return '-1' if not c else '0' if len(c) == 1 and '0' in c else ''.join(sorted(c.elements(), reverse..

자바의 세계에 온 겻을 환영합니다. 1. JDK 설치 1.1 JDK? Java Development Kit, 자바 개발 도구 자바 어플리케이션을 개발하는데 필요한 도구들. 자세한 것은 뒷 부분에서 다루도록 함. 이걸 설치해야 자바 개발을 할 수 있다. 1.2 설치 Oracle에서 java 다운, 설치 : 링크 2023.01.29 기준 나는 최신의 LTS에 해당하는 jdk 17을 사용하고 있다. 실행 프로그램에서는 모두 yes를 눌러서 설치하면 됨 1.3 설치 확인 터미널에서 java --version을 입력해서 제대로 뜨는 지 확인 1.4 제거 제어판 > 프로그램 및 기능 > 프로그램 제거 또는 변경 jdk 제거 2. JDK의 bin 경로를 환경변수로 등록 사실 위의 JDK 설치만 놓고보면 그렇게 어렵진..

이 글은 - '강민철'님의 책 '혼자 공부하는 컴퓨터구조 + 운영체제' 책을 읽으며 학습한 내용을 정리합니다. CPU는 크게 ALU, 제어장치, 레지스터로 세 개의 부품으로 구성되어 있음 이번 장에서는 ALU, 제어장치에 대해서 다룬다. 1. ALU 1.1 ALU 계산만을 위해 존재하는 부품 컴퓨터 내부에서 수행되는 대부분의 계산(산술 연산, 논리 연산 등 다양한 연산)은 ALU가 도맡아 수행한다. ALU 내부에는 가산기, 보수기, 시프터, 오버플로우 검출기 등이 있으나 이러한 내용들은 이 책의 범위를 벗어나므로 깊이 다루지 않음 1.2 ALU의 연산에 필요한 것들 피연산자 : 연산에 필요한 데이터. 레지스터로부터 받는다. 제어신호 : 수행할 연산에 대한 전기 신호. 제어장치로부터 받는다. 2. ALU ..

문제 플랫폼 : 프로그래머스 번호 : 042889 제목 : 실패율 (2019 KAKAO BLIND RECRUITMENT 출제) 난이도 : Level 1 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성 문제 : 링크 필요 지식 Counter 사용 정렬 풀이 from collections import Counter from typing import List def solution(n: int, stages: List[int]): results = [[i, 0, 0] for i in range(0, n + ..

문제 플랫폼 : 백준 번호 : 02018 제목 : 수들의 합 5 난이도 : Silver 5 자연수 N을 연속된 자연수의 합으로 나타내는 가지수를 출력 문제 : 링크 필요 알고리즘 투포인터 0부터 시작한 연속된 정수에게 남은 수를 균등하게 분할하기 풀이 풀이1 : 투포인터 사용 n = int(input()) lt, rt = 1, 2 count = 1 # 자기 자신을 센 것 sum = 3 while lt 15 15 = (0 + 1) + 14 -> 연속된 숫자 2개에 14를 둘로 나눠서 분배 가능 (o) -> 7 + 8 15 = (0 + 1 + 2) + 12 -> 연속된 숫자 3개에 12를 셋으로 나눠서 분배 가능 (o) -> 4 + 5 + 6..