https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 1) ArrayList에 입력을 다 담는다. 2) list를 정렬한다. 3) list를 출력한다. 주의사항 1) Arrays.sort() 시 시간초과이다. 2) print 로 출력하면 시간초과이다. package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOEx..
https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 풀이 1) 마법사 상어가 시전한 단계 L 에 따라 배열을 구간별로 나눈다. 2) 나눌 수 있는 모든 케이스에서 다음 과정을 할 것이다. 2-1) 나눠진 원본 배열을 temp[][]배열에 복사한다. 3) temp[][] 배열을 시계방향으로 90도 회전한 후 원본 배열에 집어넣는다. 4) bfs를 돌아 4방에 얼음이 없거나 장외인 경우가 3칸 이상일 경우 A[r][c] 1 감소 5..
Gradle 과 Maven 모두 자바의 대표적인 빌드 관리 도구이다. 빌드 관리 도구란? 프로젝트에서 필요한 파일들을 (ex. jar, xml 등등) 자동으로 인식하여 빌드하는 도구이다. 컴파일, 테스트, 프로젝트 정보 관리, 배포 해주는 기능 외부 라이브러리를 참조하여 자동으로 다운로드 및 업데이트의 관리 자동으로 라이브러리를 관리해주는 편리함 때문에 기존의 Ant에서 Maven이 채택됨 Maven의 태그 modelVersion : maven 버전을 의미 groupId : 프로젝트 그룹 id. 일반적으로 대표하는 사이트 도메인을 역순으로 적어 사용함. artifactId : groupId 외에 다른 프로젝트와는 구분될 수 있는 프로젝트의 Id를 작성 version : 프로젝트의 버전. name : 프로..
https://www.acmicpc.net/problem/12739 12739번: 돌림판 (Small) 지훈이는 경품 이벤트를 진행하기 위해서 원형판이 N등분 되어 있고, 각 N등분된 곳에 빨간색 또는 초록색 또는 파란색이 색칠되어 있는 돌림판을 준비하였다. 이 이벤트의 룰은 간단하다. 이벤 www.acmicpc.net 풀이 1) 돌림판의 색을 저장할 board[] 배열과 swap을 위한 temp[] 배열을 생성한다. 2) K번 반복하는 반복문 생성. (색을 바꾸는 횟수) 3) N번 반복하는 반복문 생성. (돌림판이 나누어진 수) 4) 주어진 규칙에 따라 해당 색을 어떤 색으로 바꿀지 판단한다. 4-1) 이전-현재-다음 의 색상이 모두 동일할 경우 현재 색을 파란색으로 바꾼다. 4-2) 아닐경우, 빨강 ..
https://www.acmicpc.net/problem/5464 5464번: 주차장 시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영 www.acmicpc.net 풀이 1) 주차칸에 몇번 차가 주차중인지 저장하는 cars[] 배열과 기다리는 차를 담을 waitng 큐를 생성. 2) 입차인 경우 2-1) 빈자리가 있을경우 가장 앞의 빈자리에 차를 주차한다. 2-2) 빈자리가 없을경우 큐에 저장한다. 3) 출차인 경우 3-1) 해당 차를 찾고 주차요금을 계산하여 sum에 더함. 해당 자리 cars[n] 은 0으로 초기화. 3-2) 만약 queue가 비어있지 않다면 해..
https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net 풀이 0) 십자가체크를 위한 isChecked[][] 배열, 결과값을 저장하기위한 List, List에 넣을 자료형 Cross를 만든다. 1) 코너에 * 이 있으면 무조건 -1 2) 테두리에선 십자가를 만들 수 없다. 3) * 이 있는 모든 곳에서 십자가를 만들어본다. 3-1) 상, 하, 좌, 우로 뻗어서 가장 짧은 거리 size 를 구한다. 3-2) size가 0보다 크면 1부터 siz..
https://www.acmicpc.net/problem/3987 3987번: 보이저 1호 첫째 줄에 시그널을 보내는 방향을 출력한다. (U: 위, R: 오른쪽, D: 아래, L: 왼쪽) 만약, 방향이 여러 가지가 존재한다면, U, R, D, L의 순서 중 앞서는 것을 출력한다. 둘째 줄에는 가장 긴 시간을 출 www.acmicpc.net 풀이 0) 방향이 존재하므로 3차원 방문체크배열을 만든다. isVisited[][][4] 1) 어떤 방향에서 어떤 행성(/ or \)을 만날때 방향이 어디로 바뀌는지 알면 된다. 2) URDL 을 0123 이라고 할 경우 2-1) / 행성을 지날경우 1032 로 바뀐다. => dir = dir^1 2-2) \행성을 지날경우 3210 으로 바뀐다. => dir = 3-d..
https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 풀이 1) 후보는 최대 100명이므로 int형 배열 student[100] 을 만든다. 2) 투표지를 개봉할 때마다 리스트를 탐색하여 해당 후보가 있을경우와 없을경우로 나눈다 2-1) 해당 후보가 있을경우 (student[i] > 0) 리스트 값을 갱신한다. 2-2) 해당 후보가 없을경우 list의 크기가 사진틀의 개수보다 작을경우와 클 작지 않을 경우로 나눈다. 2-2-1) 작을 경우 ..
- Total
- Today
- Yesterday
- 자바
- react native
- 코딩새내기
- 백준
- laugh4mile
- g4
- 알고리즘
- 리액트
- 리액트 네이티브
- SWEA
- DFS
- 우선순위큐
- 다익스트라
- 시뮬레이션
- 문자열
- PriorityQueue
- S2
- Spring
- map
- 현꾸라지
- java
- react
- BFS
- 객체지향
- Spring Boot
- G5
- 백트래킹
- S3
- 그리디
- 구현
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |