코딩테스트/파이썬 알고리즘 문제풀이 입문 썸네일형 리스트형 이분탐색(결정 알고리즘) & 그리디 알고리즘 1.이분검색 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 2. 랜선 자르기(결정알고리즘) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 3. 뮤직비디오(결정알고리즘) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 3. 뮤직비디오 반례 수정 영상 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 4. 마구간 정하기(결정알고리즘) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 5. 회의실 배정(그리디) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 6. 씨름 선수(그리디) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 7. 창고 정리(그리디) 아이디어 및 구체적 풀이 모범답안 내가 짠 코드 고찰 8. 침몰하는 타이타닉(그리디) 아이디어 및 구체적 풀이 모범답안.. 더보기 탐색 & 시뮬레이션 회문 문자열 검사숫자만 추출 아이디어 및 구체적 풀이 입력값 N(입력받을 단어 갯수) 단어 입력받고 대문자로 바꾸기 입력받은 단어의 길이사용해서 양대칭으로 비교 모범답안 내가 짠 코드 import sys sys.stdin = open("input.txt", "r") N = int(input()) for i in range(N): a = input() a = list(a.upper()) b = len(a) // 2 for j in range(b): if a[j] != a[-1 - j]: print("#%d NO" % (i + 1)) break else: print("#%d YES" % (i + 1)) break 고찰 입력받은 문자열의 길이의 변수명을 주는것에 대해 주의하자 ! 반복문과 조건분기 처리에서도 .. 더보기 코드 구현력 기르기 11제 1. K번째 약수 풀이 아이디어 및 구체적 풀이 1. 입력값 파악 N(자연수 개수) K(작은 순서) 2. N의 약수 리스트에 저장 3.인덱싱 생각 내가 짠 코드 import sys sys.stdin=open("input.txt", "r") N,K=map(int,input().split(' ')) a=[] for i in range(1,N+1): if(N%i==0): a.append(i) lenght=len(a) if(K>lenght): print(-1) else: print(a[K-1]) 모범 답안 고찰 모범 답안의 코드는 출력단에서 약수와 순서를 계산 했다. 또한 리스트를 따로 만들지 않고 카운팅을 하여 인덱싱을 했다. 처음 sort 함수 사용을 고려하였지만 1 부터 나누어 이미소팅이 되어서 다시 안써.. 더보기 insert와 append의 차이점 파이썬에서 insert()와 append()는 둘 다 리스트(list)에 새로운 요소를 추가하는 데 사용되는 메서드입니다. 하지만 두 메서드는 동작 방식과 사용 목적에서 차이가 있습니다. append(): append()는 리스트의 끝에 새로운 요소를 추가하는 메서드입니다. 즉, 리스트의 맨 뒤에 새로운 값을 추가합니다. 리스트의 크기가 자동으로 늘어나며, 기존 요소들의 인덱스는 변경되지 않습니다. 예시: insert(): insert()는 리스트의 특정 위치에 새로운 요소를 추가하는 메서드입니다. 이 때, 원하는 위치의 인덱스를 지정하여 값을 삽입할 수 있습니다. 만약 이미 해당 인덱스에 값이 있을 경우, 기존 값과 새로운 값 사이로 삽입됩니다. 기존 요소들의 인덱스는 삽입으로 인해 변경됩니다. 예시:.. 더보기 파이썬 기초 문법 1_변수와 출력함수 2_변수입력과 연산자 3_반복문(for,while,break,continue) 4_중첩 반복분(2중 for문) 5_문자열과 내장함수 6_리스트와 내장함수 enumerate 7_2차원 리스트 생성과 접근 8_함수만들기 9_람다함수 더보기 코딩 테스트 준비 팁 코딩 테스트 공부 순서 기본 파이썬 문법 공부 코드업 기본 100 그리디 탐색(DFS,BFS) DP 동적 프로그래밍 그래프 문자열 백준에서 #implementation *g 로 구현 골드 문제들 뽑기 가능 정답률이 45%이상인 것 들만 풀고 실력이 차도 35이상만 풀기 클래스별로 정리된 문제풀 사이트 https://www.notion.so/54ab494df15f4f6bb82a77e2ec699eb0?pvs=4#3f4335c96460460ab6cea947505fa8f2 문제를 푼뒤 백준+문제번호 로 검색하여 해당 게시물 3개정도 풀이 정독 한번 푼 문제 복습 사이클 맞혀서 복습 또 복습 ! ⇒ 한번 푼 문제 당일, 다음날, 3일 뒤, 일주일 뒤, 2주뒤 4주뒤로 복습 ! 지금 푸는 문제를 다른 문제와 연결시.. 더보기 파이썬 기초 100제 풀기 완. 본격적인 코딩테스트 준비에 들어가기 앞서 코드업 파이썬 기초 100제를 풀어 보았다~ C언어와 javascipt가 손에 있어 있다가 코딩테스트 언어로 파이썬을 고르고 난 뒤 우선은 파이썬 문법을 손에 익히기 위해 풀어보았다. 초반 80문제 정도는 정말 그냥 기본문제여서 손에는 잘 익는 느낌이었지만 손가락만 아픈 느낌이 더 강했다.. 이후 후반부 20 문제 정도는 생각하는 맛이 있었고 뒤에 후반 10 문제 정도는 머리로는 풀기엔 생각이 꼬여 그림도 그려가며 풀었다. C나 Java, javacipt와는 초반 자료구조 설정 하는 법이 달라서 이번을 계기로 기본적인 리스트를 다루는게 익숙해 진거 같아 좋은것 같다. 총 이틀을 잡고 100문제 모두 풀었다. 모든 문제에 대한 해설과 정리 하는것은 시간 낭비라는 생.. 더보기 이전 1 다음
