목록분류 전체보기 (69)
뮁이의 개발새발
각 x,y 좌표를 받아와서 도화지에 1로 표시해주고, 1인 부분의 넓이를 계산해주면 된다. 주의해야 할 부분은, 만약 도화지를 초과하는 색종이가 있을 경우, 도화지 밖으로 나가는 부분은 빼고 계산해줘야한다는 점! 그래서 색종이의 끝의 x,y 좌표를 받을 newX, newY 변수를 만들어주었고, x,y 좌표가 90을 초과할 시, 색종이의 길이가 10이므로 도화지 밖을 나갔다고 판단하여 그때의 색종이 끝의 좌표를 도화지의 끝에서 나간부분을 뺀만큼 해주었다. 입력 x,y 좌표부터 newX,newY 좌표까지 1로 바꾸고, 넓이 구해주면 끝 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..
DFS를 활용하여 풀 수 있는 문제 ,, 처음에 필터링처럼 1 비트연산자로 곱해줘서 색깔별로 나오는 애들만 봐주면 되지않을까 했는데 어차피 걔네도 구역을 계산하는 로직은 필요하고,, dfs는 아직 어려워서 결국 다른분의 코드를 활용해서 풀었다 ㅠㅠ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //bj10026 public class Main { static int N; // 원소 개수 static char[][] map; // 상하좌우 static int[] deltax = { 0, 0, -1, 1 }; static int[] deltay = { -1, 1, 0, 0 }; static..
문제는 복잡한 듯 써있는데 사실상 번호가 늘어나는건 고려하지 않아도, 그만큼 빼주는것만 생각하면 된다... 걍 0~뽑은 번호 만큼 앞에가서 서면 되는 문제! 그래서 리스트로 구현해보았다. import java.util.LinkedList; import java.util.Scanner; public class P2_bj2605 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] student = new int[N + 1]; // 뽑은 번호표 저장 for (int i = 1; i
조합으로 풀면 되는 간단한 문제이다! 그런데 한번 틀렸습니다가 떠서 뭐지 했는데 답이 여러개인 경우 여러개를 출력하는게 문제였다,,ㄱ- 답은 한개만 출력하면 되므로 flag를 사용해서 최종배열이 완성되었을때 더이상 탐색하지 않도록 해주었다. 해당반례> 더보기 input: 10 11 12 13 14 15 16 17 18 output: 10 11 13 15 16 17 18 또는 10 12 13 14 16 17 18 또는 11 12 13 14 15 17 18 import java.util.Arrays; import java.util.Scanner; public class bj2309 { static boolean flag; public static void main(String[] args) { Scann..
사용 툴: VS Code 추천 확장프로그램: - prettier(줄바꿈, 자동완성) - bracket pair Colorizer(괄호 위치에 맞춰서 색깔기둥) - Material Theme icons - Material Theme - Auto Rename Tag(태그 이름 변경시 닫힘태그 이름 자동 변경) - CSS peek (CSS 찾기 편리) - HTML CSS support (css 자동완성) - vetur( vue 입력시 자동완성) - 문서 템플릿: ! - 자식: > - 형제: + - 부모: ^ - 여러개: * - 그룹: () - 아이디, 클래스: #, .(dot) - 문자열: {} - 넘버링: {$}* (단축키 예제) table>(tr>td*3>{00$})*2 001 002 003 001 002..