목록BOJ (335)
기록방
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dz0QkB/btrNJBj2BMB/bHBh8jsPYZj1o9zMhmUF41/img.png)
👉 문제링크 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 🔸 문제 분석 🔸 세 숫자 E, S, M이 1씩 증가하다가 각각 16, 29, 20이 되면 1이 된다. 입력된 목표가 될 때까지 몇번 증가해야하는지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cqrVjb/btrNAM0JC6J/2kLEJbiYWKGuqm8q7fflVk/img.png)
👉 문제링크 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 🔸 문제 분석 🔸 배열의 첫째자리가 최대값이 되도록 다른 인덱스에서 값을 가져오는데 드는 최소 횟수를 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { Buff..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ycP7i/btrNvMVeqGw/Lxq4hvQtIIZB7kMmBIzebk/img.png)
💡 백준 그룹에서 문제 낼 때, 다른 구성원이 이미 풀 었던 문제인지 확인하기 어렵다. 웹 크롤링으로 해결해보자! urllib.request 와 BeautifulSoup 를 이용해 웹 크롤링과 파싱을 진행한다. 옵션을 선택해 기능을 사용할 수 있도록 한다. 웹 크로링 매번 실행 후 문제 개수 출력 입력한 문제가 크롤링 된 목록에 포함 되는지 출력 무한 반복문을 활용하고, 종료와 오타방지 기능 추가 # 백준에서 이미 풀은 문제를 조회해, 아직 안 풀은 문제인지 출력하는 프로그램 import urllib.request from bs4 import BeautifulSoup def find_problem(find_id): # 너무 많이 접속하면 차단되므로 이상한 접속이 아님을 헤더로 밝힘 header = {'U..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/PqvW7/btrNv8KlDtz/oKexoa2uNDYO2IgwYbNiQk/img.png)
👉 문제링크 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 🔸 문제 분석 🔸 -10,000,000 ~ 10,000,000 중에서 n개의 수가 입력된다. 또 m개의 수가 입력되면, 이전에 입력된 것인지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/AwmBx/btrNvZsDGx6/NzWkzK0EMoH45mt9H1ksuk/img.png)
👉 문제링크 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 🔸 문제 분석 🔸 N이 1~10억으로 주어지고, 각 자리수로 내림차순 정렬해 출력한다. 10개의 수를 내림차순 정렬하는 것이므로 제한시간 2초(약 2억회 계산)까지는 여유롭다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(Stri..