Python 검색 결과

111 개의 검색 결과가 있습니다.

Python

211127 백준 코딩연습 파이썬 14470 전자레인지

https://solved.ac/ 파이썬 당분간 구현 문제 특히, 시뮬레이션 문제들을 풀어보며 익혀보려 한다. 아직도 나는 브루트포스 알고리즘, 그리디 알고리즘, 구현, 완전 탐색, 시뮬레이션이 계속 헷갈리는데용어 정리를 좀 해보겠다. 보통 1 ~ 2번 문제는 그리디 알고리즘, 구현 문제이다. 코딩 테스트에서 구현(Implementation)이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 브4 전자레인지 맞은 코드 1 1234567891011import sysinput = sys.stdin.readlineA = int(input())B = int(input())C = int(input())D = int(input())E = int(input())if A

2021. 11. 27. 23:57

Python

211126 백준 코딩연습 파이썬 재귀 함수 10829 이진수 변환

https://solved.ac/  파이썬 이전 문제에 이어서 dfs, bfs를 위해 이해가 필요한 재귀 함수 문제를 풀어 보았다. 재귀 함수(Recursive Function)는 자기 자신을 다시 호출하는 함수이다.재귀 함수를 문제 풀이에서 사용할 때는 종료 조건을 꼭 명시해야 한다.그렇지 않으면 재귀 함수가 무한으로 호출되며 재귀의 최대 깊이를 초과했다는 오류 메시지를 보게 될 것이다. 컴퓨터 내부에서 재귀 함수의 수행은 이전에 설명했던 스택 자료구조를 이용한다.함수를 계속 호출했을 때 가장 마지막에 호출한 함수가 먼저 수행을 끝내야 그 앞의 함수 호출이 종료되기 때문이다.컴퓨터의 구조 측면에서 보자면 연속해서 호출되는 함수는 메인 메모리의 스택 공간에 적재되므로 재귀 함수는 스택 자료구조와 같다고..

2021. 11. 26. 23:29

Python

211124 백준 코딩연습 파이썬 그리디 알고리즘 11399 ATM, 11047 동전 0, 1931 회의실 배정

https://solved.ac/ 여태 클래스 순서대로 티어가 낮은 문제부터 순서대로 풀어왔는데 이 풀이에서 뭔가 나아짐을 느끼지 못해 나동빈씨 유튜브 영상에서처럼 일단 그리디 알고리즘을 먼저 많이 풀어보기로 했다. 파이썬 실3 ATM 맞은 코드 123456789import sysN = int(input())withdrawlTime = list(map(int, sys.stdin.readline().split()))result = []tempSum = 0for i in sorted(withdrawlTime): tempSum += i result.append(tempSum)print(sum(result))Colored by Color Scriptercs 실2 동전 0 맞은 코드 123456789101112..

2021. 11. 24. 23:40

Python

211123 백준 코딩연습 파이썬 스택 큐 자료구조 2161 카드1, 17608 막대기

https://solved.ac/ 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 탐색 알고리즘의 대표적인 것이 DFS, BFS인데 이 둘을 제대로 익혀야 코딩 테스트 탐색 문제를 풀 수 있다. dfs, bfs를 이해하기 위해 기본 자료구조인 스택과 큐 문제들을 풀며 먼저 익히기로 했다. 자료구조(Data Structure)는 데이터를 표현하고 관리하고 처리하기 위한 구조이다. 스택과 큐는 자료구조의 기초로 기본적으로 삽입(Push)와 삭제(Pop)로 구성되어 있다. 가득 찼을 때 Push하면 발생하는 오버플로(Overflow)와 데이터가 없는데 Pop하면 발생하는 언더플로(Underflow)도 추가로 고려해야 한다. 스택(Stack)은 위가 뚫린 원통을 생각하면 ..

2021. 11. 23. 21:07

Python

211123 백준 코딩연습 파이썬 7568 덩치 (print() sep, end 옵션, N의 범위를 이용한 시간 복잡도 알고리즘 설계)

https://solved.ac/ 파이썬 실5 덩치 https://www.acmicpc.net/problem/7568 더보기 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩..

2021. 11. 23. 15:40

Python

211121 백준 코딩연습 파이썬 15552 빠른 A+B

https://solved.ac/ 파이썬 브2 빠른 A+B https://www.acmicpc.net/problem/15552 더보기 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedR..

2021. 11. 21. 17:24