분류 전체보기

[BJ] 백준 2477 참외밭 (JAVA)

문제 https://www.acmicpc.net/problem/2477 풀이 방법 처음에 살짝 헤맸던 문제였다. 그냥 단순히 예제만 보고 가로 중에 최대최소, 세로중에 최대최소 구하면 되는 줄 알았는데 아니였음;; 문제 제대로 읽자.... 우선 나는 가장 큰 사각형에서 내부에 있는 작은 사각형을 빼주는 식으로 구현하려고 했다. 어디에서 시작하든 규칙은 방향이 A - B - C - D - C - D 순으로 나온다. 시작만 다르지 순서는 거의 동일함. (A, B가 긴변이고, D, C가 내부의 작은 사각형의 가로세로) 그래서 생각한게 우선 가로 중에서 가장 큰 값, 세로 중 가장 큰 값을 찾은 후에 해당 인덱스에 +3을 해주는 것이였다. 제출 코드 public class BJ_2477_참외밭 { public ..

[JAVA] 문자열 클래스

목표 1. JAVA의 3가지 문자열 클래스에 대해 설명할 수 있다. 2. 각 문자열 클래스의 차이점에 대해 설명할 수 있다. 3. 상황에 맞게 문자열 클래스를 사용할 수 있다. String / StringBuffer / StringBuilder String StringBuffer StringBuilder 저장 공간 힙 또는 Constant String Pool 힙 힙 변경유무 불변 가변 가변 Thead Safe O O X 더보기 Constant String Pool 이란? 자바에서 스트링을 생성하는 방법에는 두 가지가 있다. String literal로 생성하는 것과 new String으로 생성하는것. String literal로 생성하면 String 값은 힙 영역 내에 있는 "String Constan..

[BJ] 10157 자리배정 (JAVA)

문제 https://www.acmicpc.net/problem/10157 풀이 방법 1. 기저 조건: 찾고자 하는 대기 번호를 찾으면 출력 후 리턴 2. 좌석 배정하기 3. 다음 좌석위치로 업데이트 후 범위와 좌석 배치가 되어있는지 확인하기 4. 배치 가능하면 재귀 호출 5. 배치 불가능하면 방향 + 1 한 뒤 다시 위치 업데이트 후 재귀 호출 식으로 구현했다. 제출 코드 package day_0219; import java.util.Scanner; public class BJ_10157_자리배정 { public static int[][] move = {{1,0},{0,1},{-1,0},{0,-1}}; public static boolean[][] isSeated; public static int C, ..

[BJ] 13305 주유소

문제 https://www.acmicpc.net/problem/13305 풀이 방법 이동을 하면서 주유비가 최소인 도시에서, 다음 주유비 최소인 도시를 만나기 전까지의 거리만큼 주유를 다하고 가야겠다고 생각을 했다. 그래서 생각한게 위와 같은 로직이였다. 어짜피 두 개의 결과 값이 같은 점을 이용해서 나는 min에 현재 최소주유비용을 저장하고 한칸씩 이동을 하면서 min보다 더 작은 주유비용이 나오기 전까지는 해당 거리를 계속 min과 곱하고 sum에 더해주는 식으로 구현했다. 제출 코드 import java.io.*; import java.util.*; public class BJ_13305_주유소 { public static void main(String[] args) throws IOExceptio..

[SWEA] D4 3234 준환이의 양팔저울

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw&categoryId=AWAe7XSKfUUDFAUw&categoryType=CODE&problemTitle=3234&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 간단한 가지치기 문제다. 나는 우선 문제를 읽고 크게 두가지를 생각했다. 1. 첫번째 추는 무조건 왼쪽에 올리기 2. 두번재 추..

[BJ] 0217 알고리즘 문제풀이(BJ_1987_알파벳, BJ_2491_수열,BJ_2564_경비원, BJ_3109_빵집,BJ_5052_전화번호목록 )

[BJ_1987_알파벳] https://github.com/yoon828/Algorithm/blob/main/BOJ/BJ_1987_%EC%95%8C%ED%8C%8C%EB%B2%B3.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com => 이 문제는 백트래킹인데 나는 계속 알파벳을 사용했는지 확인하는 배열 정보가 계속 남아있어서 많이 해맸다. 나중에서야 코드 한줄만 추가하니 풀렸다. [BJ_2491_수열] https://github.com/yoon828/Algorithm/blob/main/BOJ/BJ_2491_%EC%88%98%EC%97%B4...

[SWEA] 0217 알고리즘 문제풀이(D5_1247_최적경로)

[D5_1247_최적경로] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/D5_1247_%EC%B5%9C%EC%A0%81%EA%B2%BD%EB%A1%9C.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com 이 문제는 시간이 넉넉하기 때문에 제일 먼저 생각난 방법으로 풀이했다. 순서를 순열로 먼저 정한 후 정해진 순열에서 전체 거리를 구하는 방법으로 풀이했다.

[BJ] 0216 알고리즘 문제풀이(1992_쿼드트리, 2578_빙고)

[1992_쿼드트리] https://github.com/yoon828/Algorithm/blob/main/BOJ/BJ_1992_%EC%BF%BC%EB%93%9C%ED%8A%B8%EB%A6%AC.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com [ 2578_빙고] https://github.com/yoon828/Algorithm/blob/main/BOJ/BJ_2578_%EB%B9%99%EA%B3%A0.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by c..

[SWEA] 0216 알고리즘 문제풀이(SW_4012_요리사,SW_5644_무선충전)

[SW_4012_요리사] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/SW_4012_%EC%9A%94%EB%A6%AC%EC%82%AC.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com [SW_5644_무선충전] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/SW_5644_%EB%AC%B4%EC%84%A0%EC%B6%A9%EC%A0%84.java GitHub - yoon828/Algorithm Contribute to yoo..