본문 바로가기

분류 전체보기51

[ 백준 1260 ] DFS 와 BFS - JAVA 문제 링크 http://boj.kr/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 풀이 DFS와 BFS를 공부하기 위해서 꼭 한번 풀어볼 만한 기본적인 문제이다. 소스 코드 import java.util.LinkedList; import java.util.Scanner; class Graph{ int V; public LinkedList adj [] ; // public Graph(int v) { V = v; adj = new LinkedList [v+1].. 2021. 4. 2.
[ 프로그래머스 / Java] 신규 아이디 추천 문제 링크 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 정규표현식에 대한 공부와 단계별로 문자열을 고쳐주면 어렵지 않게 풀 수 있는 문제였습니다. 소스 코드 class Solution { public static String solution(String new_id) { String answer = ""; answer = new_id.toLowerCase();// 1단계 answer = answer.r.. 2021. 3. 31.
[ 프로그래머스 ] 주식 가격 문제 링크 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 풀이 스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다. 간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다. 소스 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int .. 2021. 3. 30.
[ 프로그래머스 ] N개의 최소공배수 문제 링크 programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 풀이 최대공약수를 구하는 유클리드 호제법만 알고 있다면 어렵지 않게 풀수 있는 문제다. 유클리드 호제법이란? 두 수 A,B가 있을때 그 중 큰수를 A로 두고 작은수를 B로 두자. A % B를 했을때 나머지가 0 이된다면 B가 최대공약수이고 그게 아니라면 B를 A위치로 두고, A%B를 B위치로 두고 나머지가 될 때까지 .. 2021. 3. 29.
[ 프로그래머스] 쿼드압축 후 개수 세기 - Java 문제 링크 programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 문제 풀이 hoony-devblog.tistory.com/39 [ 백준 2630 ] 색종이 만들기 - Java 문제 링크 https://www.acmicpc.net/problem.. 2021. 3. 12.
[ 프로그래머스] 가장 큰 수 - Java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 풀이 정렬하는 문제였습니다. 처음에는 두수를 앞자리부터 한자리씩 비교해서 정렬하였으나 이 방법으로는 통과하지 못하는 케이스가 있었습니다. 예)[212 , 21] 정답: 21221 다시 생각 해 본결과, 아예 두 수를 이어 붙여서 비교하면 둘 중에 어느 수가 먼저 이어붙였을 때 큰 수인지 알 수 있.. 2021. 3. 10.

티스토리툴바