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

SiO2whocodes

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

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (200)
    • 알고리즘 문제풀이 (167)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

그리디알고리즘 (4)
[백준 11000] 알고리즘 110일차 : 강의실 배정

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net C++ 그리디 알고리즘, 우선순위 큐 강의 시간표 (시작시간, 종료시간)이 주어지고 최소한의 강의실을 배정하여 강의실 개수를 출력하는 문제 접근방법 그리디 문제 중에 이런 문제는 처음 봐서 좀 헤맸다. 처음엔 브루트포스인가 싶어서 이중포문으로 돌렸었는데 역시 시간복잡도 때문에 아니었던 것 같다. 우선순위큐 두개를 사용해서 풀이한다. 하나는 모든 강의 시간표가 시작시간의 오름차순으로 정렬되어있다(시작시간이 같을 경우 종료시간 오름차순) : pq ..

알고리즘 문제풀이 2021. 7. 27. 11:22
[백준 13305] 알고리즘 91일차 : 주유소

www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net C++ 그리디 알고리즘 좀 쉬어가려고 그리디 풀었는데 그리디 무려 5개월만에 풀어서 좀 낯설었다. 접근방법 지금까지의 최저가를 갖고 가다가 그 최저가 보다 더 적은 값을 만나면 거기까지는 지금까지의 최저가로 주유해서 간 다음 그 이후부턴 그 주유소에서 주유하는 식 오답노트 거리랑 금액이 모두 최대가 int최대범위여서 total금액과 중간중간 거리를 더하는 변수는 long long 타입을 써줘야한다..

알고리즘 문제풀이 2021. 2. 24. 16:05
[프로그래머스] 알고리즘 79일차 : 예산

programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr C++ 그리디 알고리즘 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 ..

알고리즘 문제풀이 2021. 2. 4. 15:14
[백준 1541] 알고리즘 16일차 : 잃어버린 괄호 (python)

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net [그리디 알고리즘] Python 문자열 처리를 쉽게 하고자 파이썬으로 풀어봤다 (백준 문제로는 거의 처음 파이썬으로 푼 듯) 접근방법은 식에서 -인 부분만 빼고 괄호로 묶으면 됨 50-(45+90)-(30+40) 이런식으로 split 사용해서 -기호 기준으로 분할하고 그 내부는 모두 덧셈일테니까 더하기 계산하고 하나씩 빼가면 된다. 근데 맨 처음 오는 숫자 다루려다가 코드가 정말 지저분해졌다..

알고리즘 문제풀이 2020. 7. 6. 17:33
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [프로그래머스] 이중우선⋯
  • [프로그래머스] 디스크 컨⋯
  • [프로그래머스] 징검다리⋯
  • [프로그래머스] 입국심사⋯
최근에 달린 댓글
  • 프로그램을 실행파일로 올려⋯
  • 확인이 늦어서 죄송합니다.⋯
  • 마지막 부분이 자꾸 denind되⋯
  • 맥인데 마지막 부분에서 자꾸⋯
Total
3,925
Today
0
Yesterday
7
링크
TAG
  • 다이나믹프로그래밍
  • 브루트포스
  • 알고리즘
  • 토마토
  • 그리디알고리즘
  • 트리
  • 최단경로
  • 파이썬
  • 이분탐색
  • 가장 큰 수 Swift
  • 최소힙
  • c++
  • 스택
  • Swift
  • 수학
  • 우선순위큐
  • 웹크롤링
  • 게임이론
  • 프로그래머스
  • BFS
  • dfs
  • 백준
  • 백트래킹
  • 동적계획법
  • 자바
  • 투포인터
  • dp
  • 정렬
  • 가장 큰 수 프로그래머스
  • 최대힙
more
«   2022/05   »
일 월 화 수 목 금 토
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        
글 보관함
  • 2022/04 (9)
  • 2022/03 (22)
  • 2022/02 (14)
  • 2021/12 (1)

Blog is powered by Tistory / Designed by Tistory