문제를 풀다보면, 문제의 입력값이 두개, 세개로 여러개를 동시에 입력 받을 때가 있다. 그럴 때, 그냥 줄바꿈으로 받는 형태면 아래와 같이 그냥 input()을 몇개든 적으면 된다. a, b = input(), input() (찾아놓고 보니 이거 문제에서 안씀) 문법 기초 또 알게된것 정리2차원 배열 입력받기(모두 배열의 세로(B)의 크기를 아는경우에만 사용 가능하다고 함) 1. 원소 하나씩 입력받기 arr = [for _ in range(B)] # 2차원배열의 세로길이 B for i in range(B): arr[i]= list(map(int,input().split())) 2. 원소에 list 추가하기 arr = [] for i in range(B): arr.append(list(map(int,inp..

카약과 강풍 문제 2890번 을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다. 다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우 무겁고 운반하기 어렵다. 따라서, 자신의 바로 다음이나 전에 경기하는 팀에게만 카약을 빌려주려고 한다. 즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다. 다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약이 손상되었다면, 여분의 카약으로 경기에 출전하게되고, 이 카약은 다른 팀에게 빌려줄 수 없다. 카약이 부서진 팀과 하나 더 가져온 팀이 주어진다. 카약을 적..

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..

https://www.acmicpc.net/workbook/view/6783 문제집: 구현 (수정 : 2021-05-06) (tony9402) www.acmicpc.net 점차 차근차근 풀어나가야지.. 비교적 쉬워보이는 브론즈 #1212 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 파이썬 함수에 대해 익혀보는 문제 먼저 파이썬은 기본 10진수이기 때문에 다른 진수는 아래와 같이 접두어가 붙습니다. 2진수: 0b 8진수: 0o 16진수: 0x format() 내장함수 사용 forrm..

(모든 출처는 이코테입니다.) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다. 문자열은 파이썬이 상대적으로 편하다고 함. 라이브러리를 적절히 알아두면 좋음 - 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬의 의미로 사용된다. - 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됨 x 가 세로축 (행) 상하좌우 : 문제 설명 - 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있습니다. 이 공간은 1x1 크기의 정사각형으로 나누어져 있습니다. 가장 왼쪽 위 좌표는 (1,1) 이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당합니다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작 좌표는 항상(1,1)입니다. 우리 앞에는 여행가 A가 이동할 계..

하..1시간 넘게 애를 쓰다가 결국 답을 봤다. 나는 애초에 이코테 코드 기반으로 배열(리스트)인자끼리 비교해서 그룹을 만들어서 풀려고했다. 0011100 같은 경우는 0의 그룹 (연속적인 숫자의) 이 2개, 1의 그룹이 1개 일때는 그룹의 숫자가 더 작은거를 뒤집어주면 되고 11001100110011000001 같은 경우 역시도 0의 그룹 : 4 1의 그룹 : 5 이기 때문에 0을 바꿔주면 된다고 생각해서.. 그룹을 만들어서 하려고했는데 아무리 코드를 짜봐도 숫자의 수만 세는 코드를 만들고있었다... 기존 삽질 코드 ''' data = input() groupA =0 groupB =0 num_list = list(map(int,data)) num = num_list[0] for i in range(1,..

그리디 알고리즘 (탐욕법) - 현재 상황에서 가장 좋은것만 고르는 방법 - 그리디 알고리즘은 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. - 그리디 해법은 그 정당성 분석이 중요하다. - 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. 코테에서의 그리디 문제는, 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됨. 그리디 모음 BOJ https://www.acmicpc.net/workbook/view/4380 문제집: 코딩 테스트 완전 정복 - Greedy(그리디), 탐욕 필수 문제 (park780172) www.acmicpc.net 거스름 돈:..

기본 입출력 자주 사용되는 표준 입력 방법 - input() : 한줄의 문자열을 입력받는 함수 - map() : 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용한다. - 예시) #공백을 기준으로 구분된 데이터의 개수가 많을때 list(map(int,input().split())) #공백을 기준으로 구분된 데이터의 개수가 적을때 a,b,c = map(int,input().split()) 빠르게 입력받기 - sys라이브러리에 정의되어있는 sys.stdin.readline() 메서드 이용하자. - 엔터가 줄바꿈 기호로 입력되므로, rstrip() 메서드 함께 사용하자. import sys # 문자열 입력받기 data = sys.stdin.readline().rstrip() print(data) 자주 ..

python 수업을 2번이나 들었는데......또 다시....(나는 바보입니다) 자료형 정수, 실수, 복소수, 문자열, 리스트, 튜플 정수형 - 양의 정수, 음의 정수, 0 실수형 - 소수점 아래의 데이터를 표현하는 수 자료형 - .n 으로도 표현 가능 - 실수 값 반올림 round(), round(소수,n째자리) 지수 표현 방식 - e나 E를 이용한 지수 표현 방식을 이용할 수 있다. - e나 E다음에 오는 10의 지수부를 의미한다. - 1e9라고 입력하게 되면 10의 9제곱 - 최단경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)으로 설정하곤 한다. - 이때 가능한 최댓값이 10억 미만이라면 무한의 값으로 1e9(10억)을 사용가능 기본 실수형으로 처리되기때문에 정수형 데이..

https://www.youtube.com/watch?v=m-9pAwq1o3w&t=5367s GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 온라인 코테를 위한 개발환경 준비 repl, 파이썬 튜터, 파이참 개발과는 차이점이 있기 때문에 온라인 개발 환경이용 + 깃헙에 올리는 방 그리디 구현 DFS/BFS를 이용한 탐색 탐색 DP 구현 문자 가 ..