본문 바로가기

728x90

구현10

[Python] 백준 2566번 최댓값 - 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 2566번 - 최댓값 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 1열 2열 3열 4열 5열 6열 7열 8열 9열 1행 3 23 85 34 17 74 25 52 65 2행 10 7 39 42 88 52 14 72 63 3행 87 42 18 78 5.. 2023. 6. 17.

[Python] 백준 1009번 분산처리 - 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 1009번 - 분산처리 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12.. 2023. 6. 17.

[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1789 : 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다. 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다.ㅁ 예제 입력 1 예제 출력 1 200 19 코드 # 단순 수식으로 풀 수 있다. import sys input = sys.stdin.readline s = int(input()) t = 1 wh.. 2023. 2. 27.

[Python] 백준 9012 괄호 - 구현 백준 홈페이지문제와 개인적인 해설을 작성한 글입니다. 백준 문제 - 9012번 : 괄호 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 에피소드 초반에 문자열 관련 문제가 나오면, 어떻게 처리할지 고민을 한 번쯤은 해봤을 것이라 생각한다. 필자도 초반에는 문자열 문제가 나왔을 때, 실수를 많이 했다. 언어를 파이썬으로 바꾸고 나서 파이썬의 단순함이 장점으로 빛 바랠 수 있는 것 중 하나가 문자열 문제라고 생각한다. 괄호는 너무나도 유명한 문제이며, 보고 넘어가는 정도로 알면 될 .. 2023. 2. 3.

[Python] 백준 20413 MVP 다이아몬드 (Easy) - 구현 백준 홈페이지 문제와 해설을 풀이한 글입니다. 백준 20413 MVP 다이아몬드 (Easy) 20413번: MVP 다이아몬드 (Easy) 입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다. www.acmicpc.net 문제 상민이는 게임 단풍잎 이야기에 과금을 즐겨 한다. 단풍잎 이야기에는 과금액에 따라 혜택을 제공하는 'MVP 등급' 이 존재한다. MVP 등급은 브론즈(B), 실버(S), 골드(G), 플래티넘(P), 다이아몬드(D) 로 총 다섯 등급이 있으며, 현재 달과 지난달, 즉 현재 달을 포함한 최근 2개월간의 과금액으로 결정된다. 단, 단풍잎이야기에는 과도한 과금을 막기 위해 '최대 과금 한도' 가 있어 한 달에 최대 다이아몬드 등급 기준액 까지만 과금할 수 있으며, .. 2023. 2. 2.

[Python] 이것이 코딩테스트다 with 파이썬 - 탐색 알고리즘 DFS/BFS - BFS(Breath-First-Search)편 * 해당 문제 및 해설은 "이것이 코딩 테스트 다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 총 2편으로 나누어서 작성할 예정입니다. ( 모든 이미지는 PPT 를 활용하였습니다.) DFS(Depth-First-Search) 편 BFS (Breath-First-Search) 편 - 현재 탐.. 2023. 1. 22.

이전 1 2 다음

728x90

티스토리툴바