코테 | 강의 - 너비 우선 탐색 - BFS 섹션 - (1)

⬛ 너비 우선 탐색 | BFS 🟩 1번. 타일 점프 | BFS 풀이 이 문제는 레벨 탐색 문제이다. 각 레벨에서 방문 가능한 정점들을 큐에 담아서 차례로 방문하는 방식으로 인접 정점 우선으로 처리한다. Q에는 각 레벨별로 닿을 수 있는 정점들이 존재할 것이므로 for문으로 그 정점들을 순회한다. 해당 정점 x에 대하여 다시 for 문을 돌면서 x가 가진 최대 점프 횟수까지를 차례로 순회한다. nx 정점이 우리가 찾는 도착지 직전값이면 return lv++ 하여 리턴하면 되고 nx 정점이 아직 n보다 작으면서 방문한 적 없을 경우에는 방문 처리하면 된다. → 이 사이클에 대하여 lv++ 처리하면서 각 레벨에 대해 방문 가능한 인접 정점들을 우선 방문하면서 최소 점프횟수로 도착지에 갈 수 있는 방법을 찾는 ..

• format_list_bulleted 알고리즘 이론 [개념]/[개념] 코테 알고리즘 공부 - 시즌 2
• · 2023. 8. 16.
• textsms

백준 | 10026번. 적록색약 - BFS & DFS 풀이

⬛ 백준 10026번. 적록색약 - BFS & DFS 풀이 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또,..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 14.
• textsms

코테 | 강의 - 깊이 우선 탐색 - DFS 섹션 - (2)

🟩 4번. 팰린드롬의 경우 수 풀이 Deque 자료구조를 사용하여 팰린드롬 만들 것 1) 애초에 입력으로 들어온 String 구성이 팰린드롬을 만들 수 있는 구성인지 확인 (1) 문자별 빈도수가 모두 짝수 → 팰린드롬 만들기 가능 (2) 문자별 빈도수가 홀수인 경우 → 홀수인 문자 1개만 있으면 가능, 1개 이상이면 불가능 2) HashMap 사용하여 각 문자별 빈도수 체크 3) map을 keySet()으로 순회하면서 해당 키의 빈도수가 홀수인 문자를 odd변수로 카운팅한다. 4) 만약 odd > 1 이면 빈 String 배열을 곧장 리턴해준다. (팰린드롬 못 만들기 때문) 5) odd가 1개 or 0개여서 팰린드롬이 가능하다면. DFS() 시작 6) DFS에서는 Deque를 활용하여 각 깊이에서 순회할..

• format_list_bulleted 알고리즘 이론 [개념]/[개념] 코테 알고리즘 공부 - 시즌 2
• · 2023. 8. 14.
• textsms

JAVA | Deque - Double-ended-queue (덱/데크) 사용법

⬛ Deque | Double-ended-queue (덱/데크) 데크 : 큐 양쪽 끝에서 삽입/삭제 모두 수행 가능하도록 확장한 자료구조 ⚫ Deque 사용법 1) Deque 생성 Deque dq = new LinkedList(); 2) Deque 값 추가 Deque dq = new LinkedList(); //1) 앞쪽에 데이터 삽입 dq.addFirst(); dq.offerFirst(); dq.push(); //2) 뒤쪽에 데이터 삽입 dq.addLast(); dq.offerLast(); dq.add(); 3) Deque 값 제거 //1) 앞쪽 값 제거 dq.removeFirst(); dq.remove(); dq.poll(); dq.pollFirst(); //2) 뒷쪽 값 제거 dq.removeLas..

• format_list_bulleted 코딩 테스트 [준비]/JAVA | 활용할 문법 정리
• · 2023. 8. 14.
• textsms

백준 15649번. N과 M (1) - 백트래킹 문제

⬛ 백준 15649번. N과 M (1) | 백트래킹 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 11.
• textsms

백준 | 21938번. 영상처리 - DFS & BFS 풀이

⬛ 백준 21938번. 영상처리 - DFS & BFS 풀이 https://www.acmicpc.net/problem/21938 21938번: 영상처리 화면의 세로 $N$, 가로 $M$ 값이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + 1$줄까지 $i$번째 가로를 구성하고 있는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$의 값이 공백으로 구분되어 총 $M$개 주어진 www.acmicpc.net 💚나의 풀이 입력만 주의하면 되는 문제이다. N행 M열의 map에 똑같이 이중 for문을 돌면서 하나의 map[i][j]에 3개의 값을 모두 담아 그 평균치를 담으면 된다. 이후 경계값 T보다 크거나 같으면 255 로, 작다면 0으로 세팅을 한 번 더 해주고, DFS 나 BFS로 탐색을 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 11.
• textsms

백준 | 14248번. 점프 점프 | DFS, BFS

⬛ 백준 14248번. 점프 점프 | DFS, BFS https://www.acmicpc.net/problem/14248 14248번: 점프 점프 첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000) 다음 줄에는 출 www.acmicpc.net 문제 영우는 개구리다 개굴개굴개굴 영우는 지금 n개의 돌이 일렬로 놓여있는 돌다리에 있다. 그리고 돌다리의 돌에는 숫자가 하나씩 적혀있다. 영우는 이 숫자가 적혀있는 만큼 왼쪽이나 오른쪽으로 점프할 수 있는데, 이때 돌다리 밖으로 나갈 수는 없다. 영우는 이 돌다리에서 자기가 방문 가능한 돌들의 개수를 알고 싶어한다..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 11.
• textsms

코테 | 강의 - 깊이 우선 탐색 - DFS 섹션 - (1)

⬛ 깊이 우선 탐색 | DFS 🟩 1번. 가장 가까운 큰 수 풀이 일단 입력된 n의 구성을 잘라서 ArrayLIst에 담아주고 오름차순 정렬한다. 오름차순 정렬해두어야 작은값부터 차례로 순회하기 때 import java.util.ArrayList; import java.util.Collections; /*가장 가까운 큰 수 */ class Solution { static int answer, target;//최초 숫자 담기 static ArrayList num; static boolean[] visited;//방문용 static boolean flag; static int len; //길이 //DFS static void DFS(int lv, int number) { if(flag == true) ret..

• format_list_bulleted 알고리즘 이론 [개념]/[개념] 코테 알고리즘 공부 - 시즌 2
• · 2023. 8. 9.
• textsms

(소프티어) Softeer | 장애물 인식 프로그램 - BFS 문제

⬛ Softeer | 장애물 인식 프로그램 https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 💚나의 풀이 전형적인 BFS 문제인데, map[][] 에 입력받을 때 고생을 했다. import java.util.*; import java.io.*; public class Main { static int N; static int[] dx = {0, 0, 1, -1}; static int[] dy = {1, -1, 0, 0}; static boolean[][] visited; static int[][] map; static ArrayList arr= new ArrayList();//각 블록..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 3.
• textsms

백준 | 1699번. 제곱수의 합 - DP 문제

⬛ 백준 1699번. 제곱수의 합 - DP 문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 2.
• textsms

백준 | 11055번. 가장 큰 증가하는 부분수열 - DP 문제

⬛ 백준 11055번. 가장 큰 증가하는 부분수열 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net 문제 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 8. 1.
• textsms

JPA | @ManyToOne, @OneToMany 이해하기

⬛ JPA | @ManyToOne, @OneToMany 이해하기 은행 서비스에서 **사용자(User)**가 1개 이상의 계좌(Account)를 가질수 있다면 아래처럼 물리 테이블을 설계 할 것이다. 1) TABLE_USER 입장에서 보면 OneToMany이고 | (1: N) 관계 하나의 User가 여러 Account를 가질 수 있다. 2) TABLE_ACCOUNT 입장에서 보면 ManyToOne이다. | (N:1) 관계 ⬛ @OneToMany | 1: N관계 예를 들어, User 입장에서 여러 Account는 대상이 된다. User클래스에 대상 Account id값만 집어넣어서 간접 참조하여 둘의 연관관게를 맺는다. 즉, 내가 1이고 대상이 N이라는 의미인데, 두 객체 간의 연관관계를 맺을 때, User..

• format_list_bulleted Web(웹)_관련 공부 모음
• · 2023. 7. 27.
• textsms

[해결] java.lang.IllegalArgumentException: null

⬛ 'java.lang.IllegalArgumentException: null’ 오류 대출 기능 API 만들고 실행 했다가 생긴 오류이다. [원인] 애초에 내가 대출 User, 책 이름 입력 시, 없는 User 이름을 넣어 서버 오류가 났다. [해결] 이후에 목록 상 존재하는 User 이름을 주게 되니 책 대출에 성공했다

• format_list_bulleted Web(웹)_관련 공부 모음
• · 2023. 7. 25.
• textsms

알고리즘 및 코테 복습 - DP 동적 계획법

⬛ 11. DP 동적 계획법 ⬛ DP 접근 방식 점화식의 규칙성이 존재해야 한다. 점화식 세우기 : D[i] 배열의 제대로 된 정의 점화식을 이용하여 D[i] 배열 채우기 D[N] 을 출력하면 == 정답이어야 한다. ⬛ 메모이제이션의 이해 앞선 부분 문제 푼 결과를 DP 테이블에 저장해둔 뒤, 재사용 할 것 톱 다운 방식 : 주로 재귀함수 : 큰 문제부터 점차 작은 문제로 바텀-업 방식 : 주로 반복문 : 작은 문제부터 큰 문제로 확장 ⬛ 0-1 배낭 문제 0-1 배낭 문제 : 물건을 통째로 배낭에 넣는데, 담을 수 있는 한 ‘최대 가치 낳도록 담는 문제 풀어볼 문제 : 동전 1, 동전 2, 평범한 배낭문제 등. 🟦 백준 4781번. 사탕 가게 | DP- 배당문제 (냅색) 문제 상근이는 선영이와 걸어가다..

• format_list_bulleted 알고리즘 이론 [개념]/[복습] 코테_알고리즘 복습
• · 2023. 7. 25.
• textsms

개념 | 트랜잭션 적용과 영속성 컨텍스트

🏓 트랜잭션 적용과 영속성 컨텍스트 🟦 트랜잭션 적용 방법 | @Transactional org.springframework.transaction.annotaion.Transactional 을 imort 해야 한다. 이 어노테이션이 붙은 대상 메소드 내부에 있는 sql처리들이 묶인다고 생각하자. 1) 이 어노테이션이 붙은 메소드를 호출하면, start transaction; 을 해주며 (트랜잭션을 시작) 2) 함수가 예외 없이 잘 끝나면 commit 3) 문제가 발생할 경우 rollback → @Transactional 어노테이션은 Unchecked Exception에 대해서만 롤백이 일어난다. IOException과 같은 Checked EXception에서는 롤백이 일어나지 않는다. 🟦 영속성 컨텍스트..

• format_list_bulleted Web(웹)_관련 공부 모음
• · 2023. 7. 24.
• textsms

개념 | 트랜잭션 (Transaction)의 개념, commit과 rollback

🏓 트랜잭션 트랜잭션 : 쪼갤 수 없는 업무의 다위 예를 들어, 쇼핑 사이트에서 User가 물건 주문 시 처리하는 일이 3가지라고 하자. 새 주문 정보 저장 포인트 저장 구매 기록 저장 그런데, 이 세 가지 작업들 중 하나의 처리라도 누락된다면 문제가 생길 것이다. ex. 주문 기록은 존재하는데 포인트가 안쌓이는 등. 이처럼 여러 SQL을 사용하여 처리를 할 때, 모두 다 성공하면 → 한 번에 성공시키고, 하나라도 누락되면 → 모두 실패시키는 것을 ‘트랜잭션’ 이라고 한다. 트랜잭션으로 묶어서, 모든 SQL을 성공시키거나, 하나라도 실패하면 모두 반영시키지 말자. 🟦 트랜잭션 사용 명령어 1) 트랜잭션 시작하기 start transaction; 2) 2명의 User를 연속해서 저장해보자. 이때, 아직까지..

• format_list_bulleted Web(웹)_관련 공부 모음
• · 2023. 7. 24.
• textsms

알고리즘 및 코테 복습 - 그래프(Graph)

⬛ 08. 그래프 ⬛ 08-1. 그래프의 표현 에지 리스트 : 엣지 중심으로 그래프를 표현 인접 행렬 : 노드 중심으로 그래프를 표현 인접 리스트 : 노드 중심으로 그래프를 표현 **** ⬛ 08-2. 유니온 파인드 특정 2개의 노드 연결 union 하고, 집합 여부 판별 find 하기 특정 2개의 노드를 연결하여 1개의 집합으로 묶은 Unioin연산, 두 노드가 같은 집합 소속인지 확인하는 Find 연산 ⚫ 백준 1717번. 집합의 표현 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연..

• format_list_bulleted 알고리즘 이론 [개념]/[복습] 코테_알고리즘 복습
• · 2023. 7. 24.
• textsms

개념 | SQL 직접 사용하는 것의 문제, 그 해결책인 JPA

목표 1) 문자열 SQL 직접 사용하는 것의 한계를 알고, 그 해결책인 JPA, Hibernate, Spring Data JPA 가 무엇인지 이해 2) Spring Data JPA를 이용하여 데이터 생성, 조회, 수정, 삭제 3) 트랜잭선 필요성, 스프링에서 트랜젝셔 제어 방식 익히기 4) 영속성 컨텍스트-트랜잭션 관계 이해하고, 영속성 컨텍스트 특징 알기 🏓 SQL 직접 사용하는 것의 문제, 그 해결책인 JPA 우리는 이전까지 DB에 접근하기 위해 SQL 을 직접 작성하였다. 🟦 SQL 직접 작성하는 것의 문제점 1) 실수 가능 & 실수 인지 시점 느리다. 즉, 컴파일 타임 때 발견 못하고 런타임 때 발견하는 오류. SQL문 작성 과정에서 실수의 가능성이 존재하고, 이를 발견하기까지 시간이 걸린다. 2..

• format_list_bulleted Web(웹)_관련 공부 모음
• · 2023. 7. 21.
• textsms

JAVA | 구분자 여러개일 때 split() 정규식으로 뽑는 방식

🟦 JAVA | 구분자 여러개일 때, 정규식으로 뽑는 방식 1) split()에 정규 표현식으로 구분자 여러개 담아서 자르기 주의할 점 : 온점(.) , (+)은 정규식에서 특별한 의미를 지니기 때문에, 단순한 문자로 인식시키기 위해서는 \\를 앞에 붙여야 한다. String str = "a.b,c+d"; String[] tmp = str.split("\\\\.|,|\\\\+"); \\\\는 단순 문자열로 인식하라고 붙였고, | 는 or의 의미이다. 여기서 . 또는 , 또는 + 모두 구분자로 인식하겠다 의미. str.split("@|#|%"); 정규식에서 '|' 기호는 or 연산을 수행합니다. '@' 또는 '#' 또는 '%' 기호를 구분자로 하여 문자열을 잘라줍니다. 2) StringTokenizer 클..

• format_list_bulleted 코딩 테스트 [준비]/JAVA | 활용할 문법 정리
• · 2023. 7. 21.
• textsms