본문 바로가기

BOJ
116

백준 10815번 풀이 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 숫자 카드 목록에 찾고자 하는 숫자가 있는지 확인하고, 결과를 0 or 1로 출력하는 문제. 풀이 일단 이 문제의 입력 인자는 네 개다. 카드 개수, 카드 숫자, 찾을 개수, 찾을 숫자. 그래서 입력을 정직하게 네 줄로 받는다. N = int(sys.stdin.readline()) card_N = list(map(int, sys.stdin.readline().s.. 2022. 10. 12.
백준 1620번 풀이 문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 포켓몬 전국도감 번호->이름/이름->전국도감 번호 말하기. (입력 순서가 일단 전국도감 아니면 관동 도감같은데...) Reference https://seraup.dev/10 백준 1620번 나는야 포켓몬 마스터 이다솜 (Python) 문제 포켓몬의 수 N, 내가 맞춰야하는 문제의 수 M. N개의 줄에 포켓몬의 이름이 입력으로 들어옴. 그 다음 줄부터 M개의 줄에.. 2022. 9. 30.
백준 18870번 풀이 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 입력받은 수직선상의 좌표를 압축한 값을 출력하시오(라는데 이해가 안된다...) Reference https://eunhee-programming.tistory.com/116 코딩테스트 준비 - 백준18870번 좌표압축 풀이:파이썬 딕셔너리 활용 (파이썬) 백준 18870번 풀이 문제풀러가기 https://www.acmicpc.net/probl.. 2022. 9. 30.
백준 10814번 풀이 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 회원 정보를 나이순으로 정렬하되, 이름 순서는 바뀌지 않도록 하시오. 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%E.. 2022. 9. 29.
백준 1181번 풀이 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 주어진 영단어를 주어진 순서대로 정렬하는 문제 풀이 자 일단 이 문제를 풀기 위해서는 총 두가지를 해야 한다. 중복되는 단어를 없앤 다음 주어진 순서대로 정렬하는 것. 리스트 출력은 별개로 둡시다... 엥? 중복 단어요? 그걸 어떻게 가려내죠? 사람이 일일이 인덱싱 해야 하나요? 에이 그런 노가다 안해도 됨. 파이썬에는 세트(set)라는 매우 좋은 형태가 있다. 세트는 안에 든 것.. 2022. 9. 29.
백준 11650, 11651번 풀이 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다... 2022. 9. 19.
백준 25501번 풀이 문제 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 회문 판독을 재귀함수로 한다. 문제 제목도 회문. Reference https://my-coding-notes.tistory.com/580 [🥉2 / 백준 25501 / 파이썬] 재귀의 귀재 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제 정휘는 후배들이 재귀 함수를 잘 다루 my-coding-no.. 2022. 9. 13.
백준 1427번 풀이 문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 숫자 정렬하는 문제인데 이제 입력이 192834729 막 이런식이다. 풀이 어? 내림차순? 그럼 정렬 알고리즘 수정해야 하나요??? 아니 그럴 필요는 없으시고요 고객님. 이거 진짜 핵 심플한 문제임. import sys N = sys.stdin.readline().rstrip() x = [] for i in N: x.append(i) x.sort(reverse=True) x = ''.join(x) print(x) 파이썬은 문자도 시퀀스형 데이터이기 때문에 반복문을 돌릴 수 있다.. 2022. 8. 23.
백준 2108번 풀이 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 산술평균, 최빈값, 중앙값, 범위 출력하기 Reference https://jiwon-coding.tistory.com/8 [백준] 2108번 통계학 파이썬(python) # 문제 링크 www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘.. 2022. 8. 23.
백준 25305번 풀이 문제 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 참가자 인원 수와 상을 타는 인원 수, 그리고 점수가 주어졌을 때 점수가 가장 낮은 사람을 출력하시오 풀이 보통 커트라인이라고 하면 수능이나 모평때 많이 쓰는 말인데, 9월 모평 1등급 등급컷이 얼마더라~ 이런 식으로 쓴다. 수능이나 모평의 등급컷은 전체적인 난이도와 참여 인원에 따라 달라지기때문에 똑같이 50점을 받았어도 난이도가 핵불닭수능이면 등급이 높고, 물수능이면 등급 망한다. 아, 그거랑 별개로 이 문제는 대단히 쉽다. 입력받은 점수를 정렬하고 뒤에서 .. 2022. 8. 23.
백준 10989번 풀이 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 카운팅 정렬로 숫자 정렬하는 문제. 그러나 이 문제에는 함정카드가 하나 있다. (대충 함정좌 짤) 메모리 제한이 8MB밖에 안된다. 자바랑 코틀린만 많이 준다. Reference https://8iggy.tistory.com/123 카운팅 정렬(Counting Sort, 계수 정렬) 알고리즘 읽기 전 불필요한 코드나 잘못 작성된 내용에 대한 지적은 언제나 환영합니다. 개인적으로 사용해보면서 배운 점을 정리한 글.. 2022. 8. 20.
백준 2750번 풀이 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 주어진 수를 오름차순으로 정렬하기(2751번도 같은 문제인데 버블/선택/삽입으로는 시간초과 뜬다) 풀이 정렬 알고리즘과 관련된 이론적인 설명은 아래를 참고할 것. https://koreanraichu.sfuhost.com/2022/6650/ 정렬 알고리즘 – 인생 그것은 귀차니즘의 연속 알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이.. 2022. 8. 20.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바