알고리즘 공부할때 유용한 팁 모음
·
알고리즘
백준 플레 달성 기념으로 작성해보는 알고리즘 공부 팁BOJ Extended - 백준 편의성 개선백준의 편의성 제공을 해주는 크롬 확장 프로그램.https://chromewebstore.google.com/detail/mfcaadoifdifdnigjmfbekjbhehibfel BOJ Extended백준 온라인 저지(BOJ)를 확장된 기능과 함께 사용해보세요.chromewebstore.google.com제공 기능1. 틀린 시점 제공2. 다크모드 및 넓은 화면알고리즘을 풀 때 화면 분할을 하고 문제를 푸는 경우가 있는데 이때 백준의 화면을 여백없이 넓게 볼 수 있다.3. 타이머 기능문제풀때 타이머를 실행시킬 수 있다.Git 자동 정리푼 알고리즘 문제를 git에 정리하고 싶을 때가 있다. 이때 이를 자동으로 해..
[백준/BOJ] 1700 멀티탭 스케줄링 - JAVA
·
알고리즘/문제풀이
[백준/BOJ] 1700 멀티탭 스케줄링 - JAVA - 골드1문제https://www.acmicpc.net/problem/1700문제 분석조건N개의 플러그가 있고 K번의 전기 용품을 사용한다.전기 용품의 이름은 K이하의 자연수로 순서대로 주어진다.플러그를 가장 적게 뽑을 때 플러그를 뽑는 횟수를 출력한다.풀이방법그리디 방법으로 접근한다. 이미 플러그에 꼽혀있는 물품일 경우 넘어간다.플러그가 비어있으면 빈 곳을 사용한다.플러그가 가득 차있으면뒤에 사용하지 않는 용품이 있는지 검사하여 사용하지 않는 용품을 뽑는다.전부 다시 사용되는 용품일 경우  가장 마지막에 사용되는 용품을 뽑는다.골드1 치고는 간단한 문제이다.코드import java.io.BufferedReader;import java.io.IOEx..
[백준/BOJ] 1014 컨닝 - JAVA
·
알고리즘/문제풀이
백준 BOJ 1014 컨닝 - JAVA - 플래4문제https://www.acmicpc.net/problem/1014문제 분석조건N행, M열로 배치된 좌석에서 컨닝을 못하도록 배치할 수 있는 최대 학생 수 구하기앞줄의 대각선, 좌우에 학생이 있을 경우 컨닝을 할 수 있음부서진 자리에는 앉을 수 없다.풀이방법불 끄기 문제와 비슷하게 접근하였다.(앞 행이 결정되면 뒷 행이 영향을 받음)앞행이 결정되더라도 뒷줄이 여러가지 경우의 수가 나올 수 있다는 점이 다름[백준/BOJ] 14939 불 끄기 - JAVA [백준/BOJ] 14939 불 끄기 - JAVA백준 BOJ 14939 불 끄기 - JAVA문제https://www.acmicpc.net/problem/14939문제 분석조건방의 크기는 10X10으로 일정하다..