[BOJ] python

백준 10814번 풀이

문제 회원 정보를 나이순으로 정렬하되, 이름 순서는 바뀌지 않도록 하시오. Reference https://velog.io/@good159897/%EC%95%88%EC%A0%95-%EC%A0%95%EB%A0%AC-VS-%EB%B6%88%EC%95%88%EC%A0%95-%EC%A0%95%EB%A0%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B8%ED%84%B0%EB%B7%B0 https://blog.naver.com/raylee00/222070980588 https://velog.io/@mquat/python-%EA%B8%B0%EC%B4%88-%EB%B0%B1%EC%A4%80-10814%EC%95%88%EC%A0%95%EC%A0%95%EB%A0%AC%EA%B3%BC-%EB%B6%88%EC%95%88%EC%A0%95%EC%A0%95%EB%A0%AC 풀이 안정 정렬?? 뭔 생전 듣도보도 못 한 정렬이죠? 제가 모르는 알고리즘이 더 있는건가요? 아 그건...

Continue reading...

백준 1181번 풀이

문제 주어진 영단어를 주어진 순서대로 정렬하는 문제 풀이 자 일단 이 문제를 풀기 위해서는 총 두가지를 해야 한다. 중복되는 단어를 없앤 다음 주어진 순서대로 정렬하는 것. 리스트 출력은 별개로 둡시다…...

Continue reading...

백준 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...