목록Algorithm (128)
09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 시작점 'S'를 찾아서 시작 좌표(cx, cy)를 저장해둔다. 주의할 점은 한 칸씩 이동할 때마다 문제에서 주어진 조건에 적합하지 않은지 판단해야 하는 식을 작성해야 한다. while (count > 0) { count--; nx += map.get(direction)[0]; ny += map.get(direction)[1]; if (nx = m || n..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 삼각형의 규칙을 찾아야 한다. n=4일 때, 문제에 제시된 삼각형은 아래와 같이 생각할 수 있다. 1 2 3 4 (00) (10) (20) (30) 5 6 7 (31) (32) (33) 8 9 (22) (11) 10 (21) Down 방향 : (0,0) (1,0) (2,0) (3,0) 4개 (x 좌표가 1 올라감) Right 방향 : (3,1) (3,2) (3,3) 3개 (y..
문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 소스 코드 // https://school.programmers.co.kr/learn/courses/30/lessons/178870 import java.util.*; class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[2]; // 시작 지점과 끝 지점 int start = 0; int end = 0; int su..

문제 보기 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 문제 해결 Map 자료구조를 이용하여 해결함. 아무런 방이 없을 때, 새로운 방을 만들고 다음 코드는 실행되지 않게 continue문을 작성해주었다. 소스 코드 //https://www.acmicpc.net/problem/20006 // 메모리 16636KB, 시간 188ms import java.io.BufferedReader; import java.io.IOException; impor..

문제 보기 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 처음 해결한 풀이 //https://www.acmicpc.net/problem/1157 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(St..
문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 소스 코드 // https://school.programmers.co.kr/learn/courses/30/lessons/42746 import java.util.*; class Solution { public String solution(int[] numbers) { String[] arr = new String[numbers.length]; for (int i = 0; i ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 b[i][j]가 빈 칸이 아니고 네 개의 좌표 값이 모두 같아야 항목을 없앤다는 거에 주의해야 한다. b[i][j]가 빈 칸이 아니라는 조건을 반드시 추가해야 한다. 그렇지 않으면 무한 반복문을 돌게 될 것이다. 이 문제는 반복문을 한 번 돌고 끝나는 것이 아니라 종료 조건에 도달하기 전까지 계속 반복문이 도는 형태이다. 일정 조건에 도달할 때 for 반복문이 종료되게 하기 ..
문제 보기 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 해결 2차원 배열을 생성하여 서로 연결되어 있으면 1로 설정한다. 두 사람의 촌수를 계산하는 visited라는 1차원 배열을 생성하여 문제를 해결함. 소스 코드 //https://www.acmicpc.net/problem/2644 import java.io.BufferedReader; import java.io.IOException; import java.io...
문제 보기 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 소스 코드 //https://www.acmicpc.net/problem/1260 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; impor..
문제 보기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int[] arr; public static boolean[] visited; publi..
문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 // https://school.programmers.co.kr/learn/courses/30/lessons/42586 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; Queue pq = new LinkedList(); for..
문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 백준에 있는 숨바꼭질이랑 비슷한 문제..