문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 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 구현 문자 가 ..

1. 베스트 셀러 key값을 string value 값을 int로해서 문자열 몇개나왔는지 count 해줘서 제일 많이나온 key값에 대해서 저장해주고, 만약 똑같은 애가 여러개면 사전순으로 정렬해서 출력 compare는 왼,오를 비교해주는, 왼쪽이 사전순으로 빠르면 음수, 느리면 양수(1), 같다면 0출력해야함. s;m[s]는? m[s] ++를 하면 뭐라고하는거지.. 2. 근무지옥 행 -> 시간 열 -> 요일 근무를 얼마나 하는지 맵에 저장해준다음에, 근무를 제일 많이 서는 애랑 안서는애랑 12시간 이내 차이 -> Yes ,아니면 No 맵 선언 잊지말고 3. 가희와 키워드 n개의 문자가 주어진다. m개만큼 줄이 주어졌을때 주어진 문자를 지워버린 다음에 한줄씩 처리했을때 메모장에 문자열이 몇개 남아있나? ..

지인분의 면접 후기 질문 1. 아이피주소가 주어졌을때, 슬래시 24라고 붙는다는게 무슨의미일까? 000.00.00.00/24 => ip 주소의 표기 방법중에 하나 2. bool 형변수가 fulse 값을 가질때 연산자에 따라 연산 순서가 다름을 알고있어야 한다. - 알고리즘 구현연습 - cs, network 지식 공부..