본문 바로가기

분류 전체보기202

[Python(파이썬)] 파이썬 공백 제거 (strip, replace) 파이썬에서 문자열 공백을 제거하는 2가지 방법 1. 문자열.strip() 2. 문자열.replace(old, new) 1. 문자열.strip() strip함수는 양쪽 끝에 있는 공백 or 매개변수을 제거하는 함수이다. 양쪽 끝에 있는 공백 or 매개변수을 제거한 후 공백을 제거한 새로운 문자열을 반환한다. 따라서 모든 공백을 제거하지 못하고 문자열 양 끝에 있는 공백만 제거할 수 있다. strip, rstrip, lstrip strip() - 문자열 양쪽(오른쪽, 왼쪽) 공백 or 매개변수 삭제 rstrip() - 문자열 오른쪽 공백 or 매개변수 삭제 lstrip() - 문자열 왼쪽 공백 or 매개변수 삭제 공백이 제거되었는지 쉽게 확인하기 위해 list형태로 바꾸어 출력했다. # 공백있는 문자열 >>.. 2021. 12. 1.
[Python(파이썬)] 이차원 리스트 입력 받기 [Python(파이썬)] 입력, 출력 (input(), print()) 입력 - input() 파이썬에서는 기본적으로 input()을 사용하여 입력 받는다. >>> input() Hello # 출력 'Hello' >>> input() 123 # 출력 '123' 입력받은 값을 변수에 대입하기 >>> a = input() # 입력한 값을 a에.. young-library.tistory.com [Python(파이썬)] 다양하게 입력받기 [input(), sys.stdin.readline(), strip(), ...] 1. input() input()은 기본적인 파이썬 .. 2021. 12. 1.
[Python(파이썬)] 다양하게 입력받기 [input(), sys.stdin.readline(), strip()] 1. input() input()은 기본적인 파이썬 입력 방법이다. input으로 입력받으면 기본적으로 str 타입으로 저장된다. 또한 list()를 사용하면 문자열을 하나하나 분리해 리스트로 만들어준다. >>> a = input() abcde >>> a 'abcde' >>> list(a) ['a', 'b', 'c', 'd', 'e'] >>> test = input() Hello Hi >>> test 'Hello Hi' >>> list(test) ['H', 'e', 'l', 'l', 'o', ' ', 'H', 'i'] 나머지 input에 대한 설명은 아래 링크에 있다. [Python(파이썬)] 입력, 출력 (input(), print()) 입력 - input() 파이썬에서는 기본적으로 input()을 사.. 2021. 12. 1.
[Python(파이썬)] 입력, 출력 (input(), print()) 입력 - input() 파이썬에서는 기본적으로 input()을 사용하여 입력 받는다. >>> input() Hello # 출력 'Hello' >>> input() 123 # 출력 '123' 입력받은 값을 변수에 대입하기 >>> a = input()# 입력한 값을 a에 대입하기 # 엔터를 누르면 커서가 깜빡인다. 그럼 아래와 같이 3을 입력한다 3 >>> a '3' # 입력하세요: 옆에 커서 깜빡이면 입력 >>> test = input('아무거나 입력하세요: ') 아무거나 입력하세요: 가나다라 >>> test '가나다라' input() 괄호 안에 '아무거나 입력하세요: '와 같이 문자열을 포함하면 입력 받을 때 안내 문구(괄호 안에 작성한 문자열)가 출력된다. 이 출력된 문구를 통해 사용자는 입력해야 하는.. 2021. 12. 1.
[Python(파이썬)] split 함수 split() 문자열을 일정한 규칙으로 잘라서 리스트로 만들어주는 함수 split의 모양 문자열.split() 문자열.split('구분자') 문자열.split('구분자', 분할횟수) 문자열.split('구분자', maxsplit=분할횟수) sep 파라미터 : 기본값 none (띄어쓰기, 엔터를 구분자로 하여 문자열을 나눈다.) maxsplit 파라미터 : 기본값 -1 (제한없이 자를 수 있을 때까지 문자열 전체를 나눈다.) 문자열.split() split()에 아무것도 입력하지 않으면 기본적으로 띄어쓰기, 엔터를 구분하여 문자열을 나누게 된다. 또한 maxsplit 파라미터도 정하지 않았기 때문에 나눌 수 있는 최대로 나누게 된다. >>> test = '가 나 다 라 마 바' >>> print(test... 2021. 12. 1.
[백준(Baekjoon)] 2573 빙산 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 2 4 5 3 3 2 5 2 7 6 2 4 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일 년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산.. 2021. 11. 29.
[백준(Baekjoon)] 14888 연산자 끼워넣기 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1÷2×3-4+5+6 식의 계산은 연산자 우선.. 2021. 11. 21.
[백준(Baekjoon)] 11724 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입력 1 6 5 1 2 2 5 5 1 3 4 4 6 예제 출력 1 2 예제 입력 2 6 8 1 2 2 5 5 1 3 4 4 6 5 4 2 4 2 3 예제 출력 2 1 나의 코드 [Python(파이썬)] 코드 1 - BFS사용 def bfs(x, check): queue =.. 2021. 11. 18.
[백준(Baekjoon)] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수.. 2021. 11. 14.
[백준(Baekjoon)] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. .. 2021. 11. 9.