INHO 일상

백준 9093번 : 단어 뒤집기 문제풀이 [파이썬] 9093번 문제의 내용은 아래와 같습니다. 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 예제 입력 1 복사 2 I am happy today We want to win the first prize 예제 출력 1 복사 I m..

백준 10828번 : 스택 문제풀이 [파이썬] 10828번 문제의 내용은 아래와 같습니다. 스택 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄..

백준 1182번 : 부분수열의 합 문제풀이 [파이썬] 1182번 문제의 내용은 아래와 같습니다. 부분수열의 합 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다. 예제 입력 1 복사 5 0 -7 -3 -2 5 8 예제 출력 1 복사 1 #부분수열의 합 from itertools import combinati..

2023. 04. 16 12.1 함수란?) 프로그래밍 언어의 함수는 일련의 과정을 문(statement)으로 구현하고 코드 블럭으로 감싸서 하나의 실행 단위로 정의한 것을 의미한다. 함수는 함수 정의를 통해 생성한다. 자바스크립트는 여러 방법으로 정의할 수 있다. 함수 선언문을 통한 정의 function add(x,y){ return x+y; } 이렇게 함수 정의만으로 함수가 실행되는 것은 아니다. 함수는 함수 호출을 통해 실행되고, 반환값을 반환한다. const result = add(2,5); console.log(result); // 7반환됨 12.2 함수를 사용하는 이유) 함수는 몇 번이든 사용자가 원할 때 호출할 수 있으므로 코드의 재사용이라는 측면에서 유리하다. 이렇게 재사용이 가능한 함수는 ..

백준 6603번 : 로또 문제풀이 [파이썬] 6603번 문제의 내용은 아래와 같습니다. 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34]) 집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성하시오. 입력 입력은..

Git 실수 수정을 위한 amend 명령어! 1) 명령어 git amend 커밋시 실수했을 때 사용이 가능한 명령어인 git amend는 여러 커밋을 수정하는데 적용할 수 있는 것이 아니라 바로 직전의 실수에만 적용이 가능하다. 사용방법은 git commit --amend 를 입력한다. 아래의 예시를 살펴보 위와 같이 3개의 파일에 변경사항이 생겼다. 이때 위처럼 chapter1과 chapter2라는 두개의 파일만 git add하고 commit 했다고 해보자 이런 상황에서 커밋의 결과를 git status 명령어를 사용해 보면 위처럼 characters.txt 파일은 커밋되지 않은것을 확인할 수 있다. 위의 파일을 git add하고, git commit --amend 명령어를 입력하면 아래와 같은 화면을..

백준 2851번 : 슈퍼 마리오 문제풀이 [파이썬] 2851번 문제의 내용은 아래와 같습니다. 슈퍼 마리오 문제 슈퍼 마리오 앞에 10개의 버섯이 일렬로 놓여져 있다. 이 버섯을 먹으면 점수를 받는다. 슈퍼 마리오는 버섯을 처음부터 나온 순서대로 집으려고 한다. 하지만, 모든 버섯을 집을 필요는 없고 중간에 중단할 수 있다. 중간에 버섯을 먹는 것을 중단했다면, 그 이후에 나온 버섯은 모두 먹을 수 없다. 따라서 첫 버섯을 먹지 않았다면, 그 이후 버섯도 모두 먹을 수 없다. 마리오는 받은 점수의 합을 최대한 100에 가깝게 만들려고 한다. 버섯의 점수가 주어졌을 때, 마리오가 받는 점수를 출력하는 프로그램을 작성하시오. 입력 총 10개의 줄에 각각의 버섯의 점수가 주어진다. 이 값은 100보다 작거나 ..

2023.04.10 - [CS 지식] - [컴퓨터 구조] - 컴퓨터의 구성 (하드웨어 & 소프트웨어) [컴퓨터 구조] - 컴퓨터의 구성 (하드웨어 & 소프트웨어) 참고 : https://github.com/gyoogle/tech-interview-for-developer GitHub - gyoogle/tech-interview-for-developer: 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 inho3213.tistory.com "시스템 버스" 시스템 버스는 하드웨어 구성 요소들을 물리적으로 연결하는 선이다. 이런 시스템 버스는 각 구성요소가 다른 구성요소로 데이터를 보낼 수 있도록 통로가 되어준다. 시스템 버스는 그 용도에 따라 다음과..

백준 2559번 : 수열 문제풀이 [파이썬] 2559번 문제의 내용은 아래와 같습니다. 수열 문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, 온도의 합이 가장 큰 값은 31이다. 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. ..

백준 2167번 : 2차원 배열의 합 문제풀이 [파이썬] 2167번 문제의 내용은 아래와 같습니다. 2차원 배열의 합 문제 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. 입력 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(1 ≤ i ≤ x ≤ N, 1 ≤ j ≤ y ≤ M)...