티스토리

Study of IT/Computer

검색하기

블로그 홈

Study of IT/Computer

sincerity-sw268.tistory.com/m

sw_1500 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 11718 그대로 출력하기 [Python / C] 그대로 출력하기 문제. 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력. 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력. 입력받은 그대로 출력한다. 풀이. 11718 문제의 경우, 입력받은 그대로 출력해주는 프로그램을 작성하는 것이다. 공백도 포함하여 그대로 출력하는 문제이다. 아마, "공백 포함"하는 입력과 출력을 확인하는 문제인거 같다. [Python] 파이썬 자체가 디폴트로 문자열로 인식하기 때문에 input()를 이용하여 입력을 받고, 그대로 출력하면 된다. 아마 파이썬으로는 손쉽게 이 문제를 .. 공감수 1 댓글수 1 2021. 9. 9.
백준 11022 A+B-8 [Python / C] A+B - 8 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 풀이. 11022문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 출력의 형태는 변형시키는 문제이며, 앞서 푼 11021문제와 다른 점은 인수가 더 추가된 점이다. 사실상, 똑같은 문제이다. [Python] 1) 튜플 형식을 사용하여 출력하는 방법 2.. 공감수 0 댓글수 0 2021. 9. 9.
백준 11021 A+B-7 [Python /C] A+B - 7 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 풀이. 11021 문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 출력의 형태를 변형시켜 출력하는 문제이다. [Python] 여러 개의 인수를 출력할 때에는 여러가지 방법이 있다. 1) 튜플 형식 사용하는 방법 2) 문자열 형식 사용하는 방법 [C] 출력 형태를 printf.. 공감수 0 댓글수 0 2021. 9. 9.
백준 10953 A+B-6 [Python / C] A+B - 6 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10953문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 입력 시 콤마(,)를 정수들과 함께 입력해서, 콤마를 제외한 정수를 읽는 것이 핵심인 문제이다. [Python] 문자열이 입력되면, 콤마를 구분하여 문자를 읽는 것이 중요. 지금까지 파라미터를 아무것도 사용하지 않고 문자열.split()를 사용하였.. 공감수 0 댓글수 0 2021. 9. 8.
백준 10952 A+B-5 [Python / C] A+B - 5 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10952문제의 경우, 0이 아닌 2개의 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것. 앞서 푼 10951과 다른 점은 10951 문제는 EOF를 이용하여 무한루프 돌지 않도록(파일의 끝) 정의하였고, 10952 문제는 두 개의 정수 모두 0을 입력하면 프로그램이 끝나도록 정의하였다. [Python] while문을 사용하여 무.. 공감수 0 댓글수 0 2021. 9. 8.
[알고리즘 설계와 분석] 알고리즘 정의와 성능 분석 [알고리즘 설계와 분석] 알고리즘 정의와 성능 분석 ○ 알고리즘(Algorithm) 의미 - 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것. - 주어진 문제를 효율적으로 풀기 위한 방법을 단계별로 기술해 놓은 것. - 알고리즘을 설계하기 위해서는 해야할 작업을 명확하게 명시해야 함. ○ 알고리즘의 조건 - 입력: 0개 이상의 입력이 존재해야 함. - 출력: 1개 이상의 출력이 존재해야 함. - 명백성: 각 명령어의 의미는 모호하지 않고 명확해야 함. - 유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함. - 유효성: 각 명령어들은 실행 가능한 연산이어야 함. ○ 알고리즘의 기술 - 영어나 한국어 같은 자연어 - 흐름도 (flow chart) - 유사 코드 (pse.. 공감수 0 댓글수 0 2021. 9. 7.
백준 10951 A+B-4 [Python / C] A+B - 4 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10951문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 앞서 푼 10950문제는 테스트 케이스 T를 입력받아 T만큼 반복문을 돌리는 것이지만, 10951문제의 경우 테스트 케이스 횟수가 주어지지 않았다는 점이다. [Python] 테스트 케이스 횟수가 주어지지 않아 while문을 이용하여 다음과 같이 프로그램을 작성했다. 그랬더니 런타임 에러가 발.. 공감수 0 댓글수 0 2021. 9. 7.
백준 10950 A+B-3 [Python / C] A+B-3 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 테스트 케이스 T를 입력받은 후, T만큼 두 정수를 입력받아 합을 출력해주는 프로그램을 작성하는 것이다. → 우선, T를 입력받고, for문을 사용하여 T만큼 반복문을 실행할 수 있게 한다. → 두 개의 정수 A,B를 입력받고, 합을 출력한다. [Python] for _ in range(T) 이런 식으로 i처럼 변수를 두지 않고도 사용할 수 있다. for문 안에서 사용되지 않는다면! [C] 공감수 0 댓글수 0 2021. 9. 7.
백준 2558 - A+B-2 [Python / C] A+B-2 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 출력. 첫째 줄에 A+B를 출력한다. 풀이. 2558번 문제의 경우, 두 정수를 입력 받아 두 수의 합을 출력해주는 프로그램을 작성하는 문제이다. 여기서, 앞서 푼 문제 1000번과 다른 점은 1000번 문제는 두 수를 입력할 때 한 줄에 모두 입력하였다면, 2558번 문제는 한 줄에 하나씩 입력한다는 점이다. [Python] 한 줄에 하나씩 입력하므로 각각 input()함수를 이용하면 되고, Python의 경우 디폴트로 문자형으로 인식하기 때문에 형변환을 해줘서 합을 출력하면 된다. [C] 한 줄에 하나씩 입력하므로 각각 scanf.. 공감수 0 댓글수 0 2021. 9. 7.
인터프리터(Interpreter) 언어 /컴파일(Compiler) 언어 인터프리터 언어 (스크립트 언어) 소스코드를 컴파일하지 않고 인터프리터로 한 줄씩 해석하여 바로 명령어를 실행하는 언어. 대표적인 언어: Python, Ruby, PHP 특징: - 컴파일 하지 않고 인터프리터가 직접 한 줄씩 읽기 때문에 빌드 시간이 없음. -> 번역과 실행이 동시에 이루어짐. -> 빌드 과정 없이 바로 실행 : 별도의 실행파일이 존재하지 않음. - 런타임(runtime) 상황에서는 실시간으로 한 줄씩 읽어 실행하기 때문에 컴파일 언어에 비해 속도 느림. -> 실행속도는 느리지만, 코드 변경시 빌드 과정없이 바로 실행이 가능하다는 장점. 컴파일 언어 소스코드를 컴파일 한 후에 CPU/메모리를 통해 읽어 실행하는 언어. 대표적인 언어: C, C++, JAVA 특징: - 소스코드를 기계어로 .. 공감수 0 댓글수 0 2021. 9. 6.
백준 1000번- A+B [Python / C] 1000번 문제의 경우, 두 정수를 입력받아 두 수의 합을 출력해주는 프로그램을 작성하는 문제이다. 입력과 출력을 동시에 존재한다. Python a, b 두 개의 수를 input() 함수를 이용하여 동시에 입력받습니다. 그리고 split() 함수를 이용하여 입력받은 두 수를 나눠야합니다. 이때, 파이썬의 경우 디폴트로 문자형으로 인식하기 때문에 형변환을 해줘야합니다. 그래서 int형으로 형변환 하여 출력해줍니다. 더 간단한 방법으로는, 각각 형변환을 시켜주는 것이 아니라 한번에 형변환을 시켜주는 map()함수를 이용하는 것이다. map()는 여러 개의 데이터를 한 번에 다른 형태로 변환하기 위해서 사용된다. 아마, 변수가 더 많아질수록 map() 함수를 이용하는 것이 더 수월할 것이다. C언어 입력받기 .. 공감수 0 댓글수 0 2021. 9. 5.
백준 2557 - Hello World! [Python / c] 2557번 문제의 경우, 가장 기초적인 개념을 다루며, 문자열을 출력해주는 프로그램을 작성하는 문제이다. Python print() 함수를 이용하여 출력이 가능하다. C언어 printf() 함수를 이용하여 출력이 가능하다. :) 공감수 0 댓글수 0 2021. 9. 5.
java - jdk설치 및 환경 변수 설정 JDK 설치 이번에는 java 언어를 사용하기 위해 환경을 세팅해보겠습니다. java를 다운받고 싶으다면 오라클(Oracle) 홈페이지(밑 링크)에 들어가서 java jdk를 다운받으시면 됩니다. https://www.oracle.com/java/technologies/javase-downloads.html "JDK Download"을 클릭하시면, 다음과 같이 여러 운영체제에 맞는 버젼들이 나옵니다. 자신의 운영체제에 맞게 설치해주시면 됩니다. 저는 운영체제가 윈도우 64bit여서 windows x64 installer를 다운받았습니다. 만약, 자신의 운영체제가 몇 비트인지 모를 경우, 제어판 >> 시스템 및 보안 >> 시스템 에 들어가면 다음과 같이 확인 가능합니다. 다음과 같이 승인에 대한 요청이 뜹.. 공감수 0 댓글수 0 2020. 10. 14.
게이트 특성, 부울대수 게이트 특성 ˙CMOS (Complementary Metal-Oxide Semiconductor) - Field-Effect Transistor (FET) 사용 - 낮은 전력 소모 - PMOS + NMOS를 서로 상보적으로 사용 ˙TTL (Transistor - Transistor Logic) - Bipolar 트랜지스터 사용 ˙ ECL(Emitter-Coupled Logic) - 빠른 속도 - 많은 전력 소모 전파지연 (propagation Delay) ˙Propagation Delay Time - 전파 지연이 짧을 수록 회로의 스위칭 속도가 빨라지고 따라서 작동할 수 있는 주파수가 높아진다. - 논리 게이트의 전이 간의 시간 간격 및 출력 펄스의 결과적인 전이 발생을 포함한다. - tPHL: 출력 펄.. 공감수 0 댓글수 0 2020. 4. 6.
The Foundations: Logic and Proofs (2) Predicates * 속성과 관계를 나타낸다. 명제와 달리, 주어와 술어를 구분하여 참 거짓 판단한다. - x is greater than 3 - x: variable - is greater than 3: predicate P - P(x) :P(x)자체가 명제는 아니고 변수 x가 적절한 값으로 치환되면 결과적으로 명제가 된다. - Let Q(x,y) denote the statement “x=y+3” - Q(1,2) is false but Q(3,0) is true 하나 이상의 변수가 존재할 수 있다. - n-place predicate (or n-ary predicate) - P(x1 , x2 , … , xn ) -> 그 자체로는 바로 T, F 인지 구분 불가능. Quantifiers ˙Univers.. 공감수 0 댓글수 0 2020. 4. 6.
[운영체제 개념] 프로세스 process 2. 프로세스 관리 2.1 프로세스 · 프로그램 vs 프로세스 (program vs process) - process, task, job … - program in execution: text + data + stack, pc, sp, registers, … - 무덤 속 프로그램, 살아 움직이는 프로세스 - HD에 있는 여러 프로그램들 중 Memory로 적재되면 process라고 함. - 수행중인 프로그램을 프로세스라고 함. · 프로세스 상태 - new, ready, running, waiting, terminated - 프로세스 상태 천이도 (process state transition diagram) · PCB: Process Control Block - Task Control Block (TCB) .. 공감수 0 댓글수 0 2020. 4. 6.
[운영체제 개념] 하드웨어 보호 1.6 하드웨어 보호 - 입출력장치 보호 (Input/output device protection) - 메모리 보호 (Memory protection) - CPU 보호 (CPU protectiopn) 1. 입출력장치 보호 · 사용자의 잘못된 입출력 명령으로 인해 다른 사용자의 입출력, 정보 등에 방해 및 혼선 - 예: 프린트 혼선, 리셋 등 - 예: 다른 사람의 파일 읽고 쓰기 (하드디스크) · 해결법 - 입출력 명령을 특권명령으로: IN, OUT IN : 키보드,마우스 같은 입력 장치로부터 정보를 받아 들이는 명령 OUT : 스피커,프린터등 출력 장치의 명령 사용자가 직접 내리는 것이 아니라 os가 명령어를 내릴 수 있는 특권 명령. - 입출력을 하려면 운영체제에게 요청(software interrup.. 공감수 0 댓글수 0 2020. 4. 5.
what's the Internet? 인터넷이란 what's the Internet? : "nuts and bolts" view ˙Millions of connected computing devices - hosts = end systems - running network apps ->인터넷의 가장자리 위치 -End systems are connected together by a network of communication links and packet switches. ˙Commounicaiton links - fiber,copper,radio,statellite - transmission rate: bandwidth -> 인터넷의 가장자리와 중앙을 연결해주는 역할. 물리적인 회선. - Different links can transmit data a.. 공감수 0 댓글수 0 2020. 4. 2.
백준 2839 [파이썬 PYTHON] 파이썬 Python 내 풀이 n = int(input()) five = n//5 n = n%5 while n>=0: if n%3==0: three= n//3 n = n%3 break five -=1 n += 5 if five 공감수 0 댓글수 0 2020. 4. 2.
컴퓨터 시스템의 개요 - 캐시 Cache 1.6 캐시 메모리 (cache) 캐시 원리 - 목적: 이용 가능한 가장 빠른 메모리의 속도에 근접한 메모리를 제공하는 동시에, 비용이 저렴한 대용량의 메모리를 제공하는 것이다. - 주기억장치 일부의 복사본을 포함 - CPU가 메모리에서 한 워드를 읽으려 할 때, 그 워드가 캐시 내에 있는지 점검. 있다면, 그 워드는 CPU로 바로 전달. 없다면, 약간의 고정된 개수의 워드로 구성된 main memory 블록이 캐시로 읽혀진 뒤, 해당 워드가 처리기로 전달. * 처리기와 메모리 간에 캐시와 같이 용량은 적으나 빠른 메모리를 제공함으로써 지역성의 원리를 이용한것. - 주기억장치는 2^n개의 주소지정 가능 워드들로 구성된다. 이 메모리는 K개의 워드로 이루어진 고징 길이 블록들로 구성된다. 즉, 메모리는 M.. 공감수 0 댓글수 0 2020. 3. 30.
컴퓨터 시스템의 개요 - 메모리 계층 구조 1.5 메모리 계층 구조 컴퓨터의 메모리에 대한 설계 제약점은 "얼마나 큰가", "얼마나 빠른가", "얼마나 비싸나"의 3가지 질문으로 요약된다. - "얼마나 큰가"는 다소 결론내기 어렵다. - "얼마나 빠른가"는 답하기 쉽다 : CPU 성능을 최대한 발휘할 수 있으려면 메모리 속도가 처리기 속도에 비해 뒤지지 않아야 한다. 메모리 특성인 용량, 접근 속도, 비용 간에는 상호 절충(tradeoff) 관계가 있다. - 접근 시간이 짧을 수록 비트당 비용이 높아진다. - 용량이 클수록 비트당 비용이 낮아진다. - 용량이 클수록 접근 시간이 길어진다. 메모리 계층 구조 계층구조 아래쪽으로 내려갈 수록 - 비트당 비용 감소 - 용량 증가 - 접근 시간 증가 - 처리기에 의한 메모리 접근 회수 감소 ∴ 보다 크고.. 공감수 0 댓글수 0 2020. 3. 30.
[운영체제 개념] 이중모드 Daul mode 1.5 이중모드 - 한 컴퓨터를 여러 사람이 동시에 사용하는 환경 ex. 서버 - 또는 한 사람이 여러 개의 프로그램을 동시에 사용 ex. smartphone, notebook - 한 사람의 고의/실수 프로그램이 전체 영향 ex. 만약 STOP, HALT, RESET 등 특권 명령 (privileged instructions) 사용시 , user program 전체에 영향이 큼. 사용자 프로그램은 STOP 등 치명적 명령 사용 불가능하게 해야한다. 이중 모드 (dual mode) - 사용자 (user) 모드 vs 관리자 (supervisor) 모드 - 관리자 모드 = 시스템 모드 = 모니터 모드 = 특권 모드 - Supervisor, system, monitor, priviliged mode - 레지스터.. 공감수 0 댓글수 0 2020. 3. 30.
[운영체제 개념] 인터럽트 기반 시스템 1.4 인터럽트 기반 시스템 (Interrupt-Based System) - 현대 운영체제는 인터럽트 기반 시스템 - 부팅이 끝나면 - OS는 메모리에 상주(resident) - 사건(event)을 기다리면 대기 : 키보드, 마우스 ... 하드웨어 인터럽트 (Hardware interrupt) - 키보드, 마우스 .. - 인터럽트 결과 운영체제 내의 특정 코드 (ISR) 실행 - Interrupt Service Routine 종료 후 다시 대기 *HWP실행시키고 싶어 mouse가 움직였고, 그래서 인터럽트가 걸림. OS에 있는 특정 ISR 실행돼서 HD에 있는 HWP파일 찾아 memory에 올림 소프트웨어 인터럽트 (Software interrupt) - add, sub, mov... 아니면 HWP 쓰다.. 공감수 0 댓글수 0 2020. 3. 30.
백준 1316 [파이썬 Python] 파이썬 Python 내 풀이 n = int(input()) for i in range(n): word = input() for i in range(1,len(word)): if word.find(word[i-1]) > word.find(word[i]): n -=1 print(n) 숏코딩n = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): n+=1 print(n)* word를 list로 만든 것과 key라는 기준으로 sort 한 값과 같다면 이는 그룹 단어이다. 공감수 0 댓글수 0 2020. 3. 30.
백준 2941 [파이썬 Python] 파이썬 Python 내 풀이 s= input() al = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] for i in al: if i in s: s = s.replace(i,".") print(len(s)) 공감수 0 댓글수 0 2020. 3. 30.
백준 5622 [파이썬 Python] 파이썬 Python 내 풀이 #1 리스트 사용n = input().lower() s = ['abc','def','ghi','jkl','mno','pqrs','tuv','wxyz'] time = 0 for i in range(len(n)): for j in s: if n[i] in j: time += s.index(j) + 3 print(time)#2 딕셔너리 사용d = {"ABC":3,"DEF":4,"GHI":5,"JKL":6,"MNO":7,"PQRS":8,"TUV":9,"WXYZ":10} cnt=0 num =input() for n in num: for j in d.keys(): if str(n) in j: cnt +=d.get(j) print(cnt) 숏코딩print(sum(min(ord(c)-64,.. 공감수 0 댓글수 0 2020. 3. 30.
백준 2908 [파이썬 Python] 파이썬 Python 내 풀이a,b = input().split() a = int(a[::-1]) b = int(b[::-1]) if a>b: print(a) else: print(b) 숏코딩print(max(input()[::-1].split())) 공감수 0 댓글수 0 2020. 3. 30.
백준 1157 [파이썬 Python] 파이썬 Python 내 풀이s = input().lower() cnt = [0 for i in range(26)] for i in s: cnt[ord(i)-97] += 1 m = max(cnt) if cnt.count(m) > 1: print("?") else: print(chr(cnt.index(m)+65)) 숏코딩s = input().lower() cnt = {c: s.count(c) for c in set(s)} m = [k for k in cnt.keys() if cnt[k] == max(cnt.values())] print(m[0]) if len(m) == 1 else print('?')* 나는 주로 리스트를 사용하는 편인데, 숏코딩을 찾다가 dictionary를 사용한 코드를 보았다. 앞으로 .. 공감수 0 댓글수 0 2020. 3. 30.
백준 2675 [파이썬 Python] 파이썬 Python 내풀이n = int(input()) for i in range(n): w= '' r,word = input().split() for j in word: w += j * int(r) print(w) 숏코딩exec("r,_,*s=input();print(''.join(i*int(r)for i in s));"*int(input())) 공감수 0 댓글수 0 2020. 3. 30.
백준 10809 [PYTHON 파이썬] 파이썬 Python s = input() word=[-1 for i in range(26)] for i in s: word[ord(i)-97]=s.index(i) for i in range(len(word)): print(word[i],end=' ') * ord( ): 함수는 ASCII 코드를 알고싶을 때 사용하는 함수이다. ex. ord(A) : 65 - A의 ASCII 코드는 65이다. 공감수 0 댓글수 0 2020. 3. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.