GitHub ID : soohyun-dev
윤수현의 개발 공간
GitHub ID : soohyun-dev
전체 방문자
오늘
어제
  • 분류 전체보기 (918)
    • 성장기록 (49)
      • 성장기록 (3)
      • 우아한테크코스 (16)
      • 프로젝트 (15)
      • TIL (14)
      • 테오의 스프린트 (1)
    • 프로그래밍언어 (88)
      • C언어 (14)
      • HTML\CSS (12)
      • JavaScript (7)
      • React (23)
      • Python (11)
      • JAVA (14)
      • TypeScript (6)
    • 알고리즘 공부 (736)
      • 코드업 - 파이썬 (108)
      • 백준 - 파이썬 (468)
      • 백준 - 자바스크립트 (125)
      • 프로그래머스 - 파이썬 (1)
      • 프로그래머스 - 자바스크립트 (34)
    • 책 리뷰 (9)
      • 프로그래밍 (3)
      • 독서 (6)
    • 전자기기 (1)
    • 일상, 일기 (18)
    • 기술 세미나 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 코테
  • 프로그래머스
  • 영어
  • javascript
  • 파이썬
  • 코딩테스트
  • 프로그래밍언어
  • PYTHON
  • 독해
  • 영어독해
  • 코드업파이썬
  • 자바스크립트
  • 프론트엔드
  • 백준파이썬
  • 프로그래머스자바스크립트
  • 백준
  • 코딩
  • 프로그래머스풀이
  • 백준풀이
  • 코드업

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
GitHub ID : soohyun-dev

윤수현의 개발 공간

백준 파이썬 / Bronze5 문제 , 백준 파이썬 14652 , 백준 14652
알고리즘 공부/백준 - 파이썬

백준 파이썬 / Bronze5 문제 , 백준 파이썬 14652 , 백준 14652

2021. 10. 5. 22:15

백준 파이썬 / Bronze5 문제 , 백준 파이썬 14652 , 백준 14652

 

 

<문제 출처>

 

https://www.acmicpc.net/problem/14652

 

14652번: 나는 행복합니다~

첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 ≤ N, M ≤ 30,000, 0 ≤ K ≤ N×M-1)

www.acmicpc.net

------------------------------------------------------------------------------------------------------------------------------

 

괜히 어렵게 생각해서 어렵게 풀은 문제...

 

열의 갯수로 나눠서 몫이랑 나머지로 정답을 구하는 아이디어를 생각하면 완전 쉽게 구할수있다.

 

배열은 복잡해짐...

 

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

 

정답

 

(1) 정답

 

 

 

 

(2) 메모리 초과

 

 

컴파일러로 돌리면 답이 나오기는 하는데 백준에서는 메모리초과 남.

 

 

반응형

'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글

백준 파이썬 / Bronze4 문제 , 백준 파이썬 10162 , 백준 10162, 파이썬 10162  (0) 2021.10.07
백준 파이썬 / Bronze4 문제 , 백준 파이썬 2530 , 백준 2530  (0) 2021.10.06
백준 파이썬 / Bronze4 문제 , 백준 파이썬 2420 , 백준 2420 , 파이썬 절대값 abs()  (0) 2021.10.06
백준 파이썬 / Bronze5 문제 , 백준 파이썬 17496 , 백준 17496  (0) 2021.10.05
백준 파이썬 / Bronze5 문제 , 백준 파이썬 2845 , 백준 2845  (0) 2021.10.05
    '알고리즘 공부/백준 - 파이썬' 카테고리의 다른 글
    • 백준 파이썬 / Bronze4 문제 , 백준 파이썬 2530 , 백준 2530
    • 백준 파이썬 / Bronze4 문제 , 백준 파이썬 2420 , 백준 2420 , 파이썬 절대값 abs()
    • 백준 파이썬 / Bronze5 문제 , 백준 파이썬 17496 , 백준 17496
    • 백준 파이썬 / Bronze5 문제 , 백준 파이썬 2845 , 백준 2845
    GitHub ID : soohyun-dev
    GitHub ID : soohyun-dev
    환영합니다!😊 이곳은 저의 개발에 관한 내용들을 정리하는 공간입니다. 알고리즘 풀이에도 관심이 많아요. 좋은 하루 되세요~! github : soohyun_dev

    티스토리툴바