난이도 : ●○○유형 : 구현여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는(N x N)에 해당한다. 여행가 A는 상, 하,좌, 우 방향
난이도 : ●○○유형 : 구현전부 다 입력 받아서 3인 경우만 결과값에 더하기
난이도 : ●○○유형 : 구현시간제한 : 1초메모리제한 : 128MB'큰 수의 법칙'은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더
문자열 출력하기 a와 b 출력하기 문자열 반복해서 출력하기 대소문자 바꿔서 출력하기 swapcase() 이용 조건문 사용 islower : 소문자 검사, isupper : 대문자검사 lower : 소문자 변환, upper : 대문자 변환 특수문자
코드 처리하기
수열과 구간 쿼리4
배열 만들기 5 부분 문자열 이어 붙여 문자열 만들기 문자열 뒤의 n 글자 or 접미사 배열 접미사인지 확인하기 문자열 앞의 n 글자 접두사인지 확인하기 or 문자열 뒤집기 or 세로읽기 QR Code 문자 개수 세기 배열 만들기1 글자지우기
n번째 원소부터.순서바꾸기왼쪽 오른쪽n번째 원소까지n개 간격의 원소들홀수vs짝수5명씩할 일 목록n보다 커질 때까지 더하기수열과 구간 쿼리
길이에 따른 연산 원하는 문자열 찾기 대소문자로 바꾸기 소문자로 바꾸기 배열에서 대소문자 변환하기 A강조하기 특정한 문자를 대문자로 바꾸기 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기
특정한 문자를 대문자로 바꾸기 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 문자열이 몇 번 등장하는지 세기 A강조하기 ad제거하기
x 사이의 개수.ipynbsplit 사용문자열 잘라서 정렬하기join 이용or간단한 식 계산하기eval() 함수 사용하기문자열 바꿔서 찾기rn_string세 개의 구분자배열의 원소만큼 추가하기빈 배열에 추가, 삭제하기배열 만들기6무작위로 k개의 수 뽑기
배열의 길이를 2 거듭제곱으로 만들기.ipynb 배열 비교하기 문자열 묶기 set() : 중복값 없애기 count : set에 있는 원소들이 각각 몇개있는지 세는거 배열의 길이에 따라 다른 연산하기 뒤에서 5등까지 뒤에서 5등 위로
전국 대회 선발 고사 or 정수 부분 문자열 정수의 합 0 떼기 두수의 합 문자열로 반환 배열의 원소 삭제하기 부분 문자열인지 확인하기 부분문자열
정수찾기 주사위게임1 날짜 비교하기 or 커피심부름 그림확대 조건에 맞게 수열 변환하기3 I로 만들기 특별한 이차원 배열1
난이도 : Lv.0유형 : 이차원 리스트(배열), 구현mode : 방향을 정해주는 넘, 4로나눈 나머지로 방향을 정함(mode%4)1 : 오른쪽2 : 아래3 : 왼쪽4 : 위어차피 시계방향으로 움직이므로 진행방향은 항상 R-> D -> L -> U 로 고정임오른쪽으로
난이도 : Lv.0math.gcd()사용Fraction 사용분수를 더한 다음 분모,분자를 최대공약수로 나눠줌a,b의 최대공약수를 출력해줌유리수를 계산할 때 사용하는 모듈Fraction(분자,분모) 형태로 만들 수 있음분자의 값은 .numerator 분모의 값은 .den
난이도 : Lv 0 (정답률 32퍼센트면 0보다는 높을듯..?)유형 : 구현, 문자열find() : 찾을문자의 시작점을 알려줌, 찾을 문자가 없다면 -1 출력말할 수 있는 발음이 4개, 중복 안된다고 해서 4를 넣어줬음검사할 문자열(babbling\[i])에 할 줄 아
난이도 : 실버 II유형 : 정렬, 값/좌표 압축시간제한 : 2초메모리제한 : 512MB문제 자체는 별로 어렵지 않다.둘째 줄에 입력받은 값을 중복제거 후 오름차순으로 정렬하고 그 인덱스에 맞는 값들을 넣으면 된다.하지만 N의 값이 100만이므로 시간복잡도를 고려해야
난이도 : 실버3유형 : 자료구조, 덱(deque)시간제한 : 2초메모리제한 : 4MB덱을 만들 때 터진 풍선의 번호를 나열해야 하기 때문에 {index, value}값으로 묶어서 리스트에 넣어주었다.그리고 문제에서 '제일 처음에는 1번 풍선을 터뜨린다'라는 말이 있었
난이도 : 실버3유형 : DFS, BFS시간제한 : 1초메모리제한 : 128MB시작노드는 1이라고 문제에 주어졌다.어차피 간선(edge)으로 연결이 안된 정점(vertex)은 영향을 주지 않기 때문에 일반적인 DFS, BFS 문제로 풀면 된다.결과값 같은 경우에는 1은
난이도 : 실버1유형 : DFS, BFS, 그래프시간제한 : 1초메모리제한 : 128MB주석참고
난이도 : 실버2유형 : 그래프이론, 그래프 탐색, DFS, BFS시간제한 : 1초메모리제한 : 512MBBFS를 사용해서 문제 해결위에는 sys모듈 사용했을 때아래는 안 했을 때
난이도 : 실버2유형 : 그래프 이론, 그래프 탐색, DFS, BFS시간제한 : 3초메모리제한 : 512MB무방향 그래프, visited 리스트를 사용해서 들린 정점에 표시를 해주고 탐색이 끝나고 result에 +1 을 해주었다.
난이도 : 골드5유형 : 그래프 이론, 그래프 탐색, BFS, DFS시간제한 : 1초메모리제한 : 128MB그래프에서 G랑 R을 같은색으로 만들어 주면 쉽게 풀 수 있는 문제이지만 바꾸지 않고 풀어보기로 했다.(너비우선탐색 사용)deepcopy(깊은복사)를 사용해서 똑
난이도 : 실버 1유형 : 그래프 이론, 브루트포스, 그래프 탐색, DFS, BFS시간제한 : 1초메모리제한 : 128MB처음에는 visited를 사용하지 않고 짜려고 해서 엄청 오래걸렸다..입력받은 graph에서 일정 수심 이하의 값을 모두 0으로 만든 graph2를
난이도 : 실버2유형 : 그래프 이론, 그래프 탐색, DFS, BFS시간제한 : 1초메모리제한 : 128MB문제에서 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있다고 했으니, 대각선으로 움직이는 것도 고려해야 한다.가운데가 0,0 이라고 할 때이런
난이도 : 실버1유형 : 그래프 이론, 그래프 탐색, DFS, BFS시간제한 : 1초메모리제한 : 128MB이 문제에서 중요한건 좌표값을 어떻게 표현할 것인가? 인것 같다.어차피 영역의 넓이 구하는건 BFS나 DFS 사용하면 간단히 풀린다.문제에서는 좌측하단을 (0,0
난이도 : ●○○유형 : 시간제한 : 메모리제한 : 전형적인 이분탐색 문제array를 오름차순으로 정렬 후 bisect를 사용해 목표값(target)의 위치를 찾아 오른쪽 - 왼쪽을 해주어서 몇개인지 구하였다파이썬의 딕셔너리로도 풀 수 있다.이후 array를 하나씩 돌
난이도 : 실버3 유형 : 시간제한 : 메모리제한 : 문제를 그냥 풀면 시간초과가 난다..문제의 핵심은 스택은 무시하고 큐만 계산하는 것이다 즉, '큐를 여러개 이어붙이면 어떻게 되는가?'이다.A : 0, 1, 1, 0B : 1, 2, 3, 4B를 스택만 제거하고 큐만
난이도 : 골드4유형 : 그래프 이론, 최단경로, 플로이드시간제한 : 1초메모리제한 : 256MB주의할 점1\. 노선을 연결하는 곳이 하나가 아닐 수가 있다.2\. 도달할 수 없는 경우에는 0을 출력
난이도 : 골드4유형 : 그래프 이론, 그래프 탐색, 트리, 깊이 우선 탐색시간제한 : 2초메모리제한 : 128MB가장 긴 이동경로를 갖는 구간을 찾으면 된다.트리의 지름을 구하는 방법임의의 정점에서 가장 먼 정점을 구한다.그 정점에서 가장 먼 정점까지의 거리가 가장