분류 전체보기

[Python] 입력 처리 정리 | input | readline | 계속 입력 받기 | 리스트로 입력받기

Python을 처음에 사용할 때 혹은 백준을 풀기 위해서 입력값을 받아야 할 때가 있습니다 오늘은 입력을 받기 위한 여러가지 방법과 이후 처리 방법들을 정리해보도록하겠습니다 ~목차~ 1. input() 2. readline() 3. 계속 입력 받기 3-1) for + stdin 3-2) while + try + readline 4. 여러값이 한 줄에 있을 때 : 리스트로 입력받기 1. input() Python에서 입력값을 받을 수 있는 가장 간단한 방법입니다. 따로 추가할 모듈 없이 바로 입력을 받을 수 있습니다! 간단한 코드를 같이 봅시다. number = input() print("숫자 %s를 입력하셨습니다!" % number) #24 #숫자 24를 입력하셨습니다! 여기서 주의 할 점은 input으..

[MySQL] 중복값 제외(GROUP BY, DISTINCT) | NULL 값 제외(IS id NOT NULL)

소프트웨어 마에스트로 코딩테스트에 대비하기 위해서 Programmers SQL 고득점 Kit를 공부하게 됐습니다. 새로 알게 된, 까먹었던 문법을 정리하기 위해 문제 기반으로 정리하게 되었습니다~ 그럼 서론은 이쯤까지 하고 제목을 보고 들어오신 분께 도움이 될 문제를 공개합니다! '중복 제거하기' 해당 글에서는 문제풀이 공간이 아니고 개념 정리를 진행할 것입니다 다음 두 개 링크를 통해 문제를 풀어보시고 풀이까지 보시는 것을 추천드립니다! [문제 풀어보기] https://school.programmers.co.kr/learn/courses/30/lessons/59408 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 ..

[Python] 백준 2563 색종이

소마 코테를 처음 준비하던 때 풀이했던 것인데 정말 어떻게 풀고싶었던건지 감이 안 잡힌다..ㅋㅋㅋㅋㅋ 처음 시도한 방식의 풀이는 다음 같다. [실패한 코드] paper = int(input()) papers = [[0]*paper for i in range(paper)] result = 0 x = 0 y = 0 for i in range(paper): papers[i] = list(map(int, input().split())) for i in range(paper): for j in range(i+1, paper): if papers[i][0] < papers[j][0] < papers[i][0] + 10: x = papers[i][0] + 10 - papers[j][0] if papers[i][1] ..

[Python | week3] Heap(힙) | Dynamic Programming(동적 계획법) | DFS/ BFS (깊이/ 너비 우선 탐색)

보호되어 있는 글입니다.

[Python | week2] 중간고사 | 그리디 알고리즘(Greedy Algorithm)

보호되어 있는 글입니다.

[Python] 1783 병든 나이트 | 그리디 알고리즘

~실버 3~ https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제 해결 포인트] 1. 제한 사항을 단계적으로 분리하기 2. n의 제한 사항 이해하기 3. m의 제한 사항 이해하기 1. 제한 사항을 단계적으로 분리하기 처음에 문제를 읽으면 '... 뭐 어쩌라는 거야' 혹은 '이걸 어떻게 풀라는 거야'라는 생각을 할지도 모른다 내가 그랬다 다시 한번 문제를 찬찬히 살펴보고 제한 사항을 꼼꼼히 살펴보며침착하게 생각해 볼 필요가 있다. 모든 시작 위치는 (0, 0)이라고 가정한다. 입력으로 주어지는 n과 m의 크기..

[Python | week1-4] 그리디 알고리즘(Greedy Algorithm) |

week 1-4 1-1부터 현재 글(1-4)까지 매번 작성한 글은 4주차, 즉 week 4까지 작성 될 예정입니다. 프로그래머스 School 에서 진행하는 코테 준비 강의로 본 과정을 더욱 깊이 이해하기 위해서 스스로 작성하는 시리즈입니다 week1-2 에서 학습한 그리디 알고리즘이 또 다시 등장했습니다! 2023.01.13 - [📂Language/Python] - [Python | week1-2] Greedy 알고리즘 | 이것이 코딩테스트다 [Python | week1-2] Greedy 알고리즘 | 이것이 코딩테스트다 week1-2 [오늘의 학습] 1. Greedy 알고리즘 개념 2. '체육복' 문제 풀이 3. 그리디 알고리즘 추천 학습 1. Greedy Algorithm 개념 이름과 같이 탐욕스러운 ..

[Python | week1-3] 정렬 | Sort 함수 | divmod 함수 | 재귀 알고리즘

Week1-3 [오늘의 학습] 1. 정렬 알고리즘(sort, sorted 함수) 2. divmod 함수 3. 재귀 알고리즘 ~혼잣말~ 백준이 익숙해서인지 아니면 무언가 알고리즘을 사용해야 된다는 강박 관념 때문인지 요즘 문제가 잘 풀리지 않는다 문제 해결 코드를 보면 "와 이거다" 싶은데 막상 스스로 하려고 하면 막막하고 답답하다 이전에도 이런 경험이 있는데, 꾸준히 문제 해결 방법을 공부하다 보면 해결 흐름을 스스로 떠올릴 수 있으리라 믿어 의심치 않는다 1. 정렬 알고리즘(sort, sorted 함수) 정렬은 코딩을 시작하는 분들도 잘 아는 알고리즘이라고 생각한다. 여러 가지 종류의 정렬 알고리즘이 있지만 Python의 내장함수 Sort와 Sorted를 함께 살펴보도록 하자 파이썬이 제공하는 자료구조..

[Python | week1-2] Greedy 알고리즘 | 이것이 코딩테스트다

week1-2 [오늘의 학습] 1. Greedy 알고리즘 개념 2. '체육복' 문제 풀이 3. 그리디 알고리즘 추천 학습 1. Greedy Algorithm 개념 이름과 같이 탐욕스러운 방법으로 문제를 해결하는 방법입니다. 눈앞에 놓인 선택지 중 항상 더 좋은 것을 선택해 나갑니다 - 알고리즘 중 기본에 해당합니다. (하지만 쉽다는 것을 아님) - 현재의 최적 값이 최종 최적 값에 영향을 주지 않을 때 사용할 수 있습니다. - 한 번 한 선택을 취소할 수 없습니다. - 도출 된 값이 해당 문제의 최적값인지는 알 방법이 없습니다. ( 그래서 NP-Hard에서 자주 사용 됨) 2. 문제 풀이 아쉽게도 공개된 문제가 아니므로 어떤 문제 인지 유추할 수 없도록 작성하는 것이 원칙이라 문제 설명은 없습니다. 풀이..