https://www.acmicpc.net/problem/17106 17106번: 빙고 한 줄에 5개의 글자, 총 5줄을 출력한다. 각 줄은 순서대로 빙고판의 각 행을 나타낸다. 색칠된 칸은 "#", 색칠되지 않은 칸은 "."로 따옴표 없이 나타낸다. 예를 들어 A1, C3, C4만 색칠하려면 다음과 www.acmicpc.net 난이도 : 플래티넘 5 태그 : 구현, 브루트포스 설명 위 빙고를 풀면 되는 문제입니다. 코드없이 풀 수도 있을 것 같긴 한데, 저는 풀다가 지쳐서 결국 코드를 돌려 해결했습니다... 25개의 각 칸이 색칠되어있는 경우와 색칠되어있지 않은 경우, 총 2 ^ 25 개의 경우의 수에서 각각의 칸이 모순이 되는지 판단하면 됩니다. 애매한 칸은 B5인데, 해당 칸이 거짓이라 해도 문제의..
https://level.goorm.io/l/challenge/goormthon-challenge?utm_source=notion&utm_medium=cta&utm_content=open&_gl=1*1lv0w8b*_gcl_au*MTA2NTY4MTU0My4xNjkyMDE0OTc4 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 구름톤 알고리즘 챌린지? 이번엔 조금 재밌는 챌린지를 하게 되었습니다. 구름(구름 LEVEL) 에서 진행하는 구름톤 알고리즘 챌린지인데요. 조금 늦게 알게 되었지만 챌린지가 종료되기 전에라도 알게되어 다행입니다. 😀 이번 포스팅에서 다룰 문제는 챌린지 17일차 '통신망 분석' 입니다. 일반적인 DFS/BFS를 활용한 그..
https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 난이도 : 브론즈 5 태그 : 구현 설명 숫자가 주어졌을 때, 이걸 아스키코드로 출력하는 문제입니다. 아스키코드에 관해선 아래 포스트를 참고해주세요. https://uknowblog.tistory.com/5 ASKII(아스키 코드)를 이용한 문자출력 ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 아스키 코드 (ASKII)란 7개의 비트를 사용하여 2^7 = 128,000(0x..
https://www.acmicpc.net/problem/15688 15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net 난이도 : 실버 5 태그 : 정렬 설명 시간 누적이라는, 모든 테스트 케이스의 시간이 누적되는 문제로써, 굉장히 타이트한 시간이 주어지는 문제입니다. 시간이 매우 타이트한 만큼, 시간안에 통과하기 위해 bufferedReader와 StringBuilder를 필수로 사용해야 합니다. 소스코드 import java.io.BufferedReader; import java..
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 난이도 : 브론즈 1 태그 : 정렬 설명 중복되는 수가 주어지는 상황에서의 정렬입니다. 수의 개수가 1부터 10,000,000개로 매우 많습니다. 하지만 n의 범위는 1부터 10,000으로 그리 많지는 않습니다. n의 개수와 범위를 봤을 때, 이 문제에서는 카운팅 정렬(계수 정렬)을 쓰면 좋을 것 같습니다. 계수 정렬 계수 정렬은 1~n 길이의 배열을 만들어놓고, 특정 데이터가 들어올때마다 해당 인덱스의 값을 +1 ..
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 정렬 설명 N개의 수를 오름차순 정렬하는 문제입니다. 정렬 알고리즘에는 정말 많은 알고리즘이 있습니다. 버블정렬, 선택정렬, 힙 정렬, 퀵 정렬, 기수 정렬, 병합 정렬 등등... 언어에서 자체적으로 제공하는 정렬 알고리즘은 보통은 굉장히 효율적이고, 많이 연구된 알고리즘을 사용하여 실제 개발에서는 정렬을 직접 구현하기 보단 언어에서 자체적으로 제공하는 메소드를 사용..
https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 난이도 : 브론즈 3 태그 : 수학, 구현 설명 N개의 정수가 주어지고, 최소값과 최대값을 구하는 문제입니다. 첫 번째 값을 각각 최소값, 최대값으로 초기화하고, 최소값보다 더 작은 값이 나타날 때마다 최소값을 갱신하고, 최대값보다 더 큰 값이 나타날 때마다 최대값을 갱신합니다. 소스코드 import java.util.Scanner; public class Ma..
https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 난이도 : 브론즈 4 태그 : 구 설명 https://uknowblog.tistory.com/113 [백준 2741번] [Java] N 찍기 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 난이도 : 브론즈 5 태그 : 구현 설명 자연수 n을 입력 uknowblog.tistory.com 이전에 포스팅했던 N 찍기의 리버스 버전입니다. N을 입력받고..
https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 난이도 : 브론즈 5 태그 : 구현 설명 자연수 n을 입력받고, 1부터 n까지 출력하는 문제입니다. 소스코드 public class N찍기 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); for (int i = 1; i