boj 6

BOJ 백준 2559번 문제 <수열> python, 문제 해석 및 풀이

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제에 대한 간단한 이해 수열이 주어졌을때 연속된 몇개의 수열 합의 최댓값을 구하는 문제입니다. 입출력에 대한 이해 수열과 수열의 길이, 몇개의 연속된 숫자일지가 주어집니다. 문제에 대한 세부 이해 1. 주어진 것(입력값) 2. 구하고자 하는 것(출력값) 둘 다 위와 같습니다. 3. 규칙 몇개의 수열이 연속될지에 따라 합을 구해야 하는 수열의 개수가 달라집니다. - 첫 번째 방법으로는..

BOJ 백준 2003번 문제 <수들의 합 2> python, 문제 해석 및 풀이

그동안 시간이 없어서 블로그를 잠시 쉬었는데 다시 시작해보려 한다. (사람들이랑 하는 챌린지는 코드업 기초 100제 중 어려운 문제 풀면서 계속했는데 너무 많이 쉽더라... 백준 실버문제도 안 되는 느낌) 오늘 푼 문제는 함께 스터디하는 사람 중 한명이 먼저 푸신 수들의 합 2다. https://www.acmicpc.net/problem/2003 문제에 대한 간단한 이해 수열이 주어지고 그 수열 안에서 연속적으로 이어지는 부분 수열이 어떤 숫자를 만족하는 경우의 수 구하기입니다. 입출력에 대한 이해 수열의 길이, 만족해야할 숫자, 그리고 수열이 주어집니다. 문제에 대한 세부 이해 1. 주어진 것(입력값) 수열 2. 구하고자 하는 것(출력값) 경우의 수 3. 규칙 중요한 것은 항상 내부에서 이어져 있어야 ..

BOJ 백준 1935번 문제 <후위 표기식> python, 문제 해석 및 풀이

1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 문제에 대한 간단한 이해 - 후위 표기식 계산 문제입니다. 입출력에 대한 이해 - 후위 표기식이 들어오면 연산하여 값을 출력해줍니다. 문제에 대한 세부 이해 1. 주어진 것(입력값) 후위 표기식 2. 구하고자 하는 것(출력값) 연산 결과값 3. 규칙 - 후위 표기식은 피연산자들 + 연산자들 뭉텅이로 구성됩니다. - 한 뭉텅이에서 가장 먼저 연산되어야 할 연산자가 가장 앞에 옵니다. - 후위 표기식에 대한 예시를 보았을 때 계산이 피연산자가 나온 후 가..

BOJ 백준 4949번 문제 <균형잡힌 세상> python, 문제 해석 및 풀이

뭐 풀다가 고민하다가 문제집에 있던 것 중 이름에 끌려서 도전하게 되었다. https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제에 대한 간단한 이해 - 양쪽 괄호가 짝이 맞는지 확인하는 프로그램을 만들어야 합니다. 입출력에 대한 이해 - 특이하게 테스트 케이스의 갯수를 먼저 알려주지 않고 문장 끝 .을 하나의 문자열로 인식해야 하는 문제입니다. - while(True)로 문자열을 한 줄 씩 받으면서 종료조건인 '.'에 해당..

BOJ 백준 18258번 문제 <큐2> python, 문제 해석 및 풀이

오늘 푼 문제는 실버4 난이도, 백준 18258번 문제 "큐2"다. 블로그 쓰기를 1주일 동안 꾸준히 한다면 아마 네이버 블로그에 책 읽은 것들을 하나씩 올릴 것 같다. (추억이니까 하고 싶은데 할 수 있을지는 모르겠다 ㅠㅠ) 내일 스키장을 가야 함에도 블로그 글을 쓰고 있는 인생이란... 반말과 존댓말이 섞여있는 이유가 궁금하다면 첫 번째 포스팅을 읽고 오길 바란다. https://flydeepnight.tistory.com/14 BOJ 백준 9012번 문제 python, 알고리즘 문제 푸는 방법 오늘부터 메타버스 아카데미 1기를 함께했던 (내가 가장 애정하는 AI반!) 사람들과 알고리즘 문제풀기 스터디를 하기로 하여서 내가 푸는 것마다 블로그에 포스팅을 할 예정이다. 블로그를 쓸 때 flydeepni..

BOJ 백준 9012번 문제 <괄호> python, 알고리즘 문제 푸는 방법

오늘부터 메타버스 아카데미 1기를 함께했던 (내가 가장 애정하는 AI반!) 사람들과 알고리즘 문제풀기 스터디를 하기로 하여서 내가 푸는 것마다 블로그에 포스팅을 할 예정이다. 블로그를 쓸 때마다 느끼는 거지만 머리말에도 존댓말을 하자니 쓰는 내가 재미가 없고(돈 벌려고 하는 느낌이랄까), 그렇다고 설명하는 부분 마저 전부 반말로 하자니 뭔가 공적인 느낌이 안 들고 끄적인 일기마냥 신뢰성이 떨어지는 것 같은 기분이다. (디시인사이드, 에타 같은 가볍게 떠드는 반말 커뮤니티 같달까) 그래서 선택한 방안으로 머리글, 마치는 글은 내가 하고 싶은 말을 하는 것이니 반말로 작성하고, 본문 내용은 깍듯한 '습니다' 체를 사용하기로 하였으니 이상하게 생각하지 말아주길 바란다. 오늘 푼 것은 실버4 난이도의 백준 90..