[프로그래머스 / Java] 두 큐 합 같게 만들기
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr◎ 문제◎ 코드 및 풀이import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); long q1Sum = 0; long q2Sum = 0; for(int i=0; i q2Sum..
[프로그래머스 / Java] 미로 탈출
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr◎ 문제◎ 코드 및 풀이 import java.util.*;public class Solution { static int X, Y; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; public static void main(String[] args) { Solution sol = new Solution(); int result1 = sol..
[프로그래머스 / Java] 무인도 여행
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/154540?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr◎ 문제◎ 코드 및 풀이import java.util.*;public class Solution { static int X,Y,day; static int[] dx,dy; public static void main(String[] args) { Solution sol = new Solution(); int[] result1 = sol.solution(new String[]{"X591X",..
[백준 / Java] 1043번 : 거짓말
·
Data Structure & Algorithm
https://www.acmicpc.net/problem/1043◎ 문제◎ 코드 및 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main{ static int[] parents; static List kList; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamRe..
[백준 / Java] 1167번 : 트리의 지름
·
Data Structure & Algorithm
https://www.acmicpc.net/problem/1167 ◎ 문제◎ 코드 및 풀이첫번째 풀이import java.util.*;import java.io.*;public class Main { static int[][] arr; static boolean[] visit; static int n,max,total; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(s..
Collection 프레임워크
·
Data Structure & Algorithm
컬렉션 프레임워크 자바는 널리 알려져 있는 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련된 인터페이스와 클래스들을 java.util 패키지에 포함시켜 놓았다. 이들을 총칭해서 컬렉션 프레임워크라고 부른다. 컬렉션 프레임워크는 몇 가지 인터페이스를 통해서 다양한 컬렉션 클래스를 이용할 수 있도록 설계되어 있다. 주요 인터페이스로는 List, Set, Map이 있는데, 이 인터페이스로 사용 가능한 컬렉션 객체의 종류는 다음과 같다. List와 Set은 객체를 추가, 삭제, 검색하는 방법에 있어서 공통점이 있기 때문에 공통된 메소드만 따로 모아 Collection 인터페이스로 정의해 두고 이것을 상속하고 있다. Map은 키와 값을 하나의 쌍으로 묶어서 관리하는 구조로 되어 있어 ..
[프로그래머스 / Java] Lv.1 끝!
·
Data Structure & Algorithm
Lv.1 다 풀기! 드디어 끝났다. 다 풀고 점수가 1400점 후반대 이길래 찝찝해서 0레벨에서 몇 문제 더 풀었다... 이제부터 코테는 감 유지 정도만 하고, 알고리즘 공부 해야겠다.
[프로그래머스 / Java] 실패율
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ◎ 문제 ◎ 코드 및 풀이 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 32 33 34 35 36 37 38 39 40 41 42 43 import java.util.*; class Solution { public int[] solution(int N, int[] stages) { int[] ..
Array, List
·
Data Structure & Algorithm
자료구조 Array (배열) 정의: Array는 동일한 자료형의 요소들을 하나의 변수로 저장하는 자료구조이다. 각 요소는 고유의 인덱스를 가지며, 메모리에 연속적으로 할당된다. 탄생 이유: 고정된 크기의 데이터를 효율적으로 저장하고 관리하기 위해 만들어 졌다. 특징: 인덱스를 사용하여 요소들에 직접 접근이 가능하다. 크기가 고정되어 있어 동적 크기 조절이 어렵다. 메모리에 연속적으로 할당되어 효율적인 메모리 관리가 가능하다. 장단점: 장점: 빠른 읽기와 쓰기가 가능하다. 메모리 관리가 효율적이다. 단점: 크기를 동적으로 조절하기 어렵다. 동일한 자료형의 요소만을 가질 수 있다. 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 pa..
[프로그래머스 / Java] 점프와 순간이동
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ◎ 문제 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순..
[프로그래머스 / Java] 짝지어 제거하기
·
Data Structure & Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ◎ 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적..
[백준 / Java] 2745번 : 진법 변환
·
Data Structure & Algorithm
https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net ◎ 문제 ◎ 코드 및 풀이 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 32 33 34 35 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExcepti..