티스토리

애기개발자

검색하기

블로그 홈

애기개발자

tech-heng.tistory.com/m

열심히 공부 중입니다 😅

구독자: 0

방명록 방문하기

주요 글 목록

[백준] BOJ2178 - 미로탐색 (JAVA) https://www.acmicpc.net/problem/2178 import java.util.*;import java.io.*;class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; }}public class Solution{ static int n, m; //n*m 미로 static int[][] arr; //미로 배열 static boolean[][] visited; //방문체크 static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static void bfs(int x, int y){ .. 공감수 0 댓글수 0 2024. 10. 31.
[PGS] 프로그래머스 - 여행경로 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static int[] visited; static PriorityQueue pq; public void dfs(String cityName, String[][] tickets, String path, int node){ if(node==tickets.length){ //다 돌았다 pq.add(path); return; } for(.. 공감수 0 댓글수 0 2024. 4. 18.
[프로그래머스] PGS - 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { static class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static int[][] visited; s.. 공감수 0 댓글수 0 2023. 4. 22.
[백준] BOJ20920 - 영단어 암기는 괴로워 (JAVA) https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net import java.util.*; import java.io.*; public class Solution { static HashMap words; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new .. 공감수 1 댓글수 0 2023. 4. 19.
[PGS] 프로그래머스 - 아이템줍기 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { static boolean[][] map; static Queue queue; static boolean[][] visited; static int ans; static int sX, sY, iX, iY; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,.. 공감수 0 댓글수 0 2023. 4. 14.
[백준] BOJ2608 - 로마 숫자 (JAVA) https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net import java.util.*; import java.io.*; public class Solution { static HashMap hash; static int getNum(String[] num){ int sum = 0; for(int i=0;i 공감수 0 댓글수 0 2023. 4. 13.
[백준] BOJ2992 - 크면서 작은 수 (JAVA) https://www.acmicpc.net/problem/2992 2992번: 크면서 작은 수 정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 www.acmicpc.net 입력 숫자를 String형으로 받은 뒤 문자단위로 쪼개서 배열에 저장하고 순열로 만들 수 있는 숫자를 만들어서 입력 수보다 크면 우선순위큐에 입력하도록 하였다. 마지막에 queue.poll()을 하면 입력 수보다 큰 수중에 가장 작은 수를 구할 수 있다. queue가 비었다면 답은 0이 되게 하였다. 공감수 0 댓글수 0 2023. 4. 12.
[백준] BOJ1806 - 부분합 (JAVA) https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N =S){ ans = Math.min(end-start.. 공감수 0 댓글수 0 2023. 4. 11.
[백준] BOJ2075 - N번째 큰 수 (JAVA) https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; PriorityQueue que.. 공감수 0 댓글수 0 2023. 4. 11.
슬라이딩 윈도우 / 투 포인터 (JAVA) 부분 배열을 활용하여 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우의 O(N^2) 이상의 시간 복잡도를 O(N)으로 줄일 수 있다. 윈도우가 이동하면서 윈도우 내의 데이터를 이용하여 문제를 해결하는 알고리즘. 슬라이딩 윈도우 : 부분 배열의 길이가 고정적 배열이 고정적이기 때문에 포인터가 하나만 있어도 된다. 기존 구간에서 빠지게 되는 가장 왼쪽칸의 값을 삭제하고 새 구간에 포함되는 값을 추가해주면 된다. 우선순위 큐를 활용하기도 한다. 적용 문제 : https://tech-heng.tistory.com/93 투포인터 : 부분 배열의 길이가 가변적 모든 배열의 값들을 필연적으로 탐색하여 특정 조건을 일치시키는 개수 혹은 최소,최대 값 찾는 문제에서 연속되고 가변적인 부분 배열을 활용 .. 공감수 0 댓글수 1 2023. 4. 11.
[SWEA] SWEA 2105 - 디저트 카페 (JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { static int T, N; static int[][] map; static int sX, sY; static int ans; static boolean[][] visited; static int[] dx = {1,1,-1,-1}; static int[] dy = {-1,1,1,-1}; .. 공감수 0 댓글수 0 2023. 4. 7.
[SWEA] SWEA 5644 - 무선 충전 (JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { static class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } static int[][] map; static int[] dx = {0,0,1,0,-1}; static int[] dy = {0,-1,0,1.. 공감수 0 댓글수 0 2023. 4. 6.
[SWEA] SWEA5658 - 보물상자 비밀번호 (JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { static int T; static int N,K; static ArrayList numList; static TreeSet treeSet = new TreeSet(); static void run(){ int side = N/4; //한 변에 들어가는 문자 수 int rotate = s.. 공감수 0 댓글수 0 2023. 4. 3.
[PGS] 프로그래머스 - N개의 최소공배수 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대공약수, 최소공배수 로직을 알고 있으면 금방 풀 수 있는 문제이다. 두개의 수로 차례대로 최소공배수를 구해나가면 마지막 수가 n개 수의 최소공배수가 된다. import java.util.*; class Solution { public int solution(int[] arr) { int answer = arr[0]; for(int i=1; i 공감수 0 댓글수 0 2023. 3. 28.
[BOJ] 12100번 : 2048(Easy) (JAVA) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. 상,하,좌,우 이동에 따른 map을 계속 저장하며 dfs를 수행한다. 2. 이동횟수 5번이 되면 return 3. 최종적으로 MAX 값을 출력한다. move method는 이 방식으로 동작한다. import java.util.*; import java.io.*; public class Main { static int N; static int map[][]; sta.. 공감수 0 댓글수 0 2023. 3. 16.
[SWEA] 1949. 등산로 조성 (JAVA) https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 등산로는 가장 높은 봉우리에서 시작해야하므로 지도를 입력하면서 가장 높은 봉우리를 구한다. 2. 가로 또는 세로 방향으로 연결 되어야 하므로 사방탐색을 한다. 높이가 낮은쪽으로만 이동할 수 있다. 3. 딱 한 곳을 정해서 최대 K 만큼 깎을 수 있다. -> 여기서 생각을 많이 했는데, 최대 K 만큼 깎을 수 있으므로 이동할 봉우리에서 K만큼 뺐을 때 현재 봉우리보다 작으면 이동이 가능하며, 이동할 봉우리를 현재 봉우리보다 1만큼 작은 수가 되.. 공감수 0 댓글수 0 2023. 3. 11.
[PGS] 프로그래머스 - 입국심사 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { public long solution(int n, int[] times) { long answer = Long.MAX_VALUE; Arrays.sort(times); long left = 0; long right = times[times.length-1] * (long)n; while(left 공감수 0 댓글수 0 2023. 3. 8.
[PGS] 프로그래머스 - 다리를 지나는 트럭 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { static Queue bridge; static Queue trucks; public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; bridge = new LinkedList(); trucks = .. 공감수 0 댓글수 0 2023. 3. 8.
[PGS] 프로그래머스 - 단어 변환 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Info{ String word; int depth; Info(String word, int depth){ this.word = word; this.depth = depth; } } class Solution { static boolean[] visited; static Queue queue; static int ans.. 공감수 0 댓글수 0 2023. 2. 28.
[PGS] 프로그래머스 : 가장 먼 노드 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 이차원 배열로 그래프 구현 import java.util.*; import java.io.*; class Solution { static boolean[][] graph; static int n; static Queue queue; static boolean[] visited; public int solution(int n, int[][] edge) { int answer = 0; graph.. 공감수 0 댓글수 0 2023. 2. 23.
[PGS] 프로그래머스 - 체육복 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n-lost.length; Arrays.sort(lost); Arrays.sort(reserve); for(int i=0;i 공감수 0 댓글수 0 2023. 2. 22.
[BOJ] 6603번: 로또 (JAVA) https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[] S; static int k; static int[] answer; static boolean[] visited; static void getNum(int x, int start){ if(x==6){ for(int i=0;i 공감수 0 댓글수 0 2023. 2. 20.
[PGS] 프로그래머스 - 소수찾기 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/42839# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.math.*; class Solution { public static HashSet numberArr; static boolean[] visited; static String tmp; public boolean isPrime(int x){ if(x 공감수 0 댓글수 0 2023. 2. 16.
[BOJ] 14499번: 주사위 굴리기 (JAVA) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M,a,b; static int[][] map; static int[] dx = {0,0,0,-1,1}; static int[] dy = {0,1,-1,0,0}; static int[] dice = new .. 공감수 0 댓글수 0 2023. 2. 6.
[BOJ] 22233번 : 가희와 키워드 (JAVA) https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz.. 공감수 0 댓글수 0 2023. 2. 4.
[BOJ] 15663번 : N과 M (9) (JAVA) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M; static int[] arr, perm; static boolean[] visited; static HashSet set = new HashSet(); static StringBuilder sb = new StringBuilder(); static void per.. 공감수 0 댓글수 0 2023. 2. 3.
[Softeer] 장애물 인식 프로그램 (JAVA) https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=139968 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import java.util.*; import java.io.*; class Position{ int x; int y; Position(int x, int y){ this.x = x; this.y = y; } } public class Main { static int N; static int[][] map; static int answer; static Queue queue; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; stati.. 공감수 0 댓글수 0 2023. 2. 2.
[BOJ] 14503번: 로봇 청소기 (JAVA) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M; static int r,c,d; static int answer; static int[][] map; static int[] dx = {-1,0,1,0}; //북, 동, 남, 서 static int[] dy = {0,1,0,-1}; static void start(.. 공감수 0 댓글수 0 2023. 1. 30.
[BOJ] 9205번: 맥주 마시면서 걸어가기 (JAVA) https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net import java.io.*; import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } public class Main { //맨헤튼 거리 안에 갈 수 있는 정점을 연결해준다, 맥주 20개 * 50m = 1000m static ArrayList arr; static ArrayL.. 공감수 0 댓글수 0 2023. 1. 27.
[BOJ] 1260번 : DFS와 BFS (JAVA) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.io.*; import java.util.*; public class hy { static Queue queue = new LinkedList(); static int N, M, V; static boolean[][] map; static boolean[] visited; static void dfs(int x){ if(visited[x].. 공감수 0 댓글수 0 2023. 1. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.