본문 바로가기 메뉴 바로가기

나보단 잘하자

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

나보단 잘하자

검색하기 폼
  • 분류 전체보기 (256)
    • TIL Today I Learned (124)
    • Projects (9)
      • 원클릭 성적확인 서비스 (3)
      • 감정음악기록장 (6)
    • Basic_Studies (108)
      • 웹지식 (3)
      • Python (8)
      • HTML (2)
      • CSS (9)
      • Node.js (3)
      • JavaScript (18)
      • jQuery (3)
      • Vue.js & Nuxt.js (6)
      • React & Next.js (18)
      • 알고리즘 이론 (7)
      • 알고리즘 문제풀이 (20)
      • 그외 (11)
    • ERROR COLLECTION (13)
    • 나에게 하고싶은 말 (0)
    • 생각들 (1)
  • 방명록

Basic_Studies/알고리즘 문제풀이 (20)
[파이썬] 백준 - 10820: 문자열 분석

문제 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 이 문제 풀기 전 부터 드는 생각이 굉장히 많았다. 우선, 입력받은 숫자들의 N이 없는데 이걸 EOFError로 try except 써야하나? 한 줄 받고 한 줄 출력하는건가 n줄 입력 후 n줄 출력하는건가? 그렇다면 2단 리스트를 써야하나? 소문자 대문자 검사는 ord로 아스키 숫자로 바꾸고 해당 숫자 범위만큼은 소문자이고 다른건 대문자이고 구별해야하나? 띄어쓰기는 또 어떡하지? 등.... 그렇지만 친절한 파이썬은 문자열을 검사하는 너무도 간편한 ..

Basic_Studies/알고리즘 문제풀이 2021. 1. 30. 13:57
[파이썬] 백준 - 11399: ATM

문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 문제 설명이 긴데, 시각적으로 봐야 이해가 쉽다. 처음에 [3, 1, 4, 3, 2] 순으로 배열의 1번 사람은 3분만에 돈을 뽑을 수 있고 마지막 5번 사람은 나머지가 돈을 다 뽑은 후인 3 + 1 + 4 + 3 분 후에 2분을 들여 돈을 뽑을 수 있다. 이를 통해 총 인출 시간은 아래처럼 나타낼 수 있다. 3 + (3 + 1) + (3 + 1 + 4) + (3 + 1 + 4 + 3) + (3 + 1 + 4 + 3 + 2) 그런데, 인출에 필요한 시간의 최솟값을 구하려면, 반복되는..

Basic_Studies/알고리즘 문제풀이 2021. 1. 29. 13:12
[파이썬] 백준 - 1931: 회의실 배정

문제 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 사담을 보태면 이 문제 날 너무 괴롭게 했다. 문제풀이 보다도 파이썬에서 생소한 문법들이 너무 많았기에... 하지만 이 문제 덕분에 앞으로 나올 문제들의 입출력 해결은 상당히 쉬워졌다. n을 받는다 배열 내 배열로 n쌍의 회의 시작, 끝 시간을 받는다. 이를 받으면 [[2, 3], [3, 5]] 형식으로 입력 될 것. 회의가 시작하는 시간 순으로 배열하게 된다면, 1 10일 경우 회의실을 한 팀 뿐이 사용하지 못한다. 그렇기에 끝나는 순으로 먼저 오름차순 배열 한 후, 시작하는 순을 오름차순으로 배열한다. 이 배열은 key=lambda를 이용한다. 첫 비교대상 시간인..

Basic_Studies/알고리즘 문제풀이 2021. 1. 29. 11:45
[파이썬] 백준 - 10610: 30

문제 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 이 문제는 해당 수가 3의 배수임을 알기 위한 공식을 알아야 풀 수 있다. 해당 수의 모든 자릿수의 합이 3의 배수가 되면 된다. 또한, 3이 아닌 30의 배수이므로 숫자 내에 0이 없다면 -1을 출력해야 한다. 받은 숫자 내에 0이 없다면 -1 출력 숫자들의 합이 3으로 나누어 떨어지지 않는다면 -1 출력 걸러진 수를 내림차순으로 정렬 (언제 해도 상관은 없음) n = input() n = sorted(n, reverse=True) sum = 0 if ..

Basic_Studies/알고리즘 문제풀이 2021. 1. 28. 00:57
이전 1 2 3 4 5 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • vscode venv
  • 글래스모피즘 구현
  • 카페음료테스트
  • 글래스모피즘 애니메이션 구현
  • nuxt 공식문서
  • 움직이는 글래스모피즘
  • 파이썬 정렬
  • 리액트
  • 파이썬 크롤링
  • 화이팅
  • react router
  • dvd 효과
  • 백준 10989 파이썬
  • 파이썬 flask
  • nuxt 공식문서 한글
  • css marquee
  • 리액트 파라미터 넘기기
  • Til
  • next.js 리다이렉트
  • 10989 파이썬
  • nextjs 스크롤
  • 리액트 컴포넌트
  • 자바스크립트
  • css 글래스모피즘
  • nextjs 파라미터 넘기기
  • NextJS
  • bs4 크롤링
  • getserversideprops redirect
  • 리액트 스크롤
  • 리액트 라우터
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바