전체 글
알고리즘 사이트
백준 저지(https://www.acmicpc.net/) Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 제출할 때: Main https://www.acmicpc.net/help/rule https://www.acmicpc.net/board/view/48727 프로그래머스(https://programmers.co.kr/) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제출할 때: Solution https://programmers.ze..
백준저지 1244번 스위치 켜고 끄기
출처: https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 코드 // 출처: 백준저지 1244번 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.OutputStreamWriter; import java.util...
백준저지 12927번 배수 스위치
출처: https://www.acmicpc.net/problem/12927 12927번: 배수 스위치 첫째 줄에 전구의 상태가 1번 전구부터 차례대로 주어진다. Y는 전구가 켜 있는 경우, N은 전구가 꺼져있는 경우이다. 전구의 개수는 1보다 크거나 같고 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 제출 날짜: 2021년 8월 27일 금요일 코드 import java.util.Scanner; public class Main { static char[] light; public static void main(String[] args) { Scanner sc = new Scanner(System.in); light = (sc.nextLine()).toCharArray(); int le..
백준저지 14889번 스타트와 링크
출처: https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 코드 // 출처: 백준저지 14889번 스타트와 링크 https://www.acmicpc.net/problem/14889 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class BOJ14889 { static int N, scor..
백준저지 10989번 수 정렬하기 3
출처: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 제출 날짜: 2021년 9월 1일 수요일 생각 문제의 메모리 제한이 8MB라고 적혀 있어서 더이상 못 풀고 있었는데 하단에 자바11은 512MB라고 적혀 있어서 다시 시도하게 되었다. 처음에는 그냥 입력을 쭉 받고 Arrays.sort()를 해서 통과했다. 그런데 다른 사람들 코드와 시간 차이가 많이 나서 확인해보니 대부분 카운팅 정렬을 쓰고 있었다. 입력 개수는 많지만 수는 10000 이하이기 때문에 가능한..
프로그래머스 거리두기 확인하기
출처: 프로그래머스 코딩 테스트 연습 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 제출 날짜: 2021년 8월 31일 화요일 풀이 0...
백준저지 2669번 직사각형 네개의 합집합의 면적 구하기
출처: https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각 www.acmicpc.net 생각 백준저지 2563번 색종이 문제(https://www.acmicpc.net/problem/2563)와 동일하게 풀었다. 코드 // 출처: 백준저지 2669번 직사각형 네개의 합집합의 면적 구하기 https://www.acmicpc.net/problem/2669 import java.util.Scanner; public class Main { static int..
백준저지 10163번 색종이
출처: https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 제출 날짜: 2021년 8월 28일 토요일 생각 백준저지 2563번 색종이 문제(https://www.acmicpc.net/problem/2563)와 거의 동일하게 풀었다. 코드 // 출처: 백준저지 10163번 색종이 https://www.acmicpc.net/problem/10163 import java.io.BufferedReader; import java.io.IOException; im..
백준저지 15656번 N과 M (7)
출처: https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 제출 날짜: 2021년 8월 28일 토요일 생각 백준저지 N과 M 시리즈 중 3번(https://www.acmicpc.net/problem/15651)과 거의 동일한 문제다. 그냥 Scanner와 System.out.println()을 사용했더니 시간 초과가 나서 BufferedReader, BufferedWriter, StringTokenizer, StringBuilder를 몽땅..
백준저지 2309번 일곱 난쟁이
출처: https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 제출 날짜: 2021년 8월 27일 금요일 생각 조합으로 풀었는데 막판에 틀렸다. 잘못한 게 없어서 질문글을 검색해보니 나처럼 93%쯤에 틀린 사람이 있었다. 해당 글(https://www.acmicpc.net/board/view/57583)의 답변을 보고 실행해보니 실제로 답이 여러 개인 경우, 나는 답 여러 개를 출력하고 있다는 걸 알게 되었다. 문제에도 '가능한 정답이 여러 가지인 경우에는 아..