[BOJ] python

백준 11650, 11651번 풀이

문제 주어진 좌표를 정렬하는 문제. 참고로 두 문제가 정렬 방식이 다른데 11650번은 x좌표 기준, 11651번은 y좌표 기준이다. Reference https://haesoo9410.tistory.com/193 풀이 일단 문제의 기본 골자는 XY 좌표를 받아서 요구조건대로 정렬하는 것이다....

Continue reading...

백준 25501번 풀이

문제 회문 판독을 재귀함수로 한다. 문제 제목도 회문. Reference https://my-coding-notes.tistory.com/580 풀이 일단 회문은 거꾸로 해도 같은 게 회문이다. 스위스 기러기 토마토 이런것도 회문이고, 여보 안경 안보여도 회문. 띄어쓰기 빼고 보면...

Continue reading...

백준 1427번 풀이

문제 숫자 정렬하는 문제인데 이제 입력이 192834729 막 이런식이다. 풀이 어? 내림차순? 그럼 정렬 알고리즘 수정해야 하나요??? 아니 그럴 필요는 없으시고요 고객님. 이거 진짜 핵 심플한 문제임. 파이썬은 문자도 시퀀스형...

Continue reading...

백준 2108번 풀이

문제 산술평균, 최빈값, 중앙값, 범위 출력하기 Reference https://jiwon-coding.tistory.com/8 ([백준] 2108번 통계학 파이썬(python)) 풀이 아니 R이랑 엑셀 냅두고 왜… 걔네는 장식인가  여기서 얘기하는 산술평균이 우리가 일반적으로 얘기하는 평균이다. 평균은 산술/기하/조화평균이 있는데 이건 나중에...

Continue reading...

백준 25305번 풀이

문제 참가자 인원 수와 상을 타는 인원 수, 그리고 점수가 주어졌을 때 점수가 가장 낮은 사람을 출력하시오 풀이 보통 커트라인이라고 하면 수능이나 모평때 많이 쓰는 말인데, 9월 모평 1등급 등급컷이...

Continue reading...

백준 10989번 풀이

문제 카운팅 정렬로 숫자 정렬하는 문제. 그러나 이 문제에는 함정카드가 하나 있다. (대충 함정좌 짤) 메모리 제한이 8MB밖에 안된다. 자바랑 코틀린만 많이 준다. Reference https://8iggy.tistory.com/123 (카운팅 정렬(Counting Sort, 계수 정렬) 알고리즘)...

Continue reading...

백준 2750번 풀이

문제 주어진 수를 오름차순으로 정렬하기(2751번도 같은 문제인데 버블/선택/삽입으로는 시간초과 뜬다) 풀이 정렬 알고리즘과 관련된 이론적인 설명은 아래를 참고할 것. 위 글에서 다섯가지 대표적인 정렬 알고리즘을 봤는데, 문제가 하나 있었다. ‘버블...

Continue reading...

백준 1436번 풀이

문제 N번째 종말의 수(666이 들어가는 수) 찾기 Reference https://hongcoding.tistory.com/108 ([백준] 1436 영화감독 숌 (Python 파이썬)) https://pearlluck.tistory.com/523 ([백준][python]1436.영화감독 숌 -완전탐색(브루트포스)) 풀이 실로 골때리는데 해결방안이 정말 의외인 문제. 아니 농담 아니고 진짜...

Continue reading...

백준 1018번 풀이

문제 보드에서 최소한으로 재도색하면서 체스판을 만들 수 있는 가짓수는? Reference https://bambbang00.tistory.com/43 풀이 체스판은 검흰검흰이거나 흰검흰검으로 반복된다. …앞에앞에 문제에 기물 주운 애랑 합치면 체스 세트 완성인데? 아무튼. 근데 이제 브루트 포스맛이면...

Continue reading...

백준 25304번 풀이

문제 구매한 각 물건의 가격과 총합이 일치하는지 확인해야 한다. 풀이 야 우리집에서 이마트 털러 가도 26만원어치는 못사… 게임팩을 털어왔나 아무튼 그래요… 가랑비에 옷 젖는 줄 모른다는 말이 이럴 때 쓰는 말임…  아무튼...

Continue reading...