일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 깊이 우선 탐색
- 소수 판정
- 백준
- 그래프 이론
- 수학
- 정수론
- 다이나믹 프로그래밍
- JPA
- 배포
- 구현
- SWEA
- Spring Security
- 재귀
- 알고리즘
- DB
- 백트래킹
- n과 m
- 스택
- 그래프 탐색
- MYSQL
- springboot
- 프로그래머스
- 정보처리기사
- 자료 구조
- Vue
- 너비 우선 탐색
- 프로젝트
- 문자열
- 브루트포스 알고리즘
- dfs
- Today
- Total
목록Algorithm/SWEA (6)
영원히 남는 기록, 재밌게 쓰자
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AW2Jldrqlo4DFASu&categoryId=AW2Jldrqlo4DFASu&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이2^k 명의 사람이 출전하여 2명씩 차례로 경기를 하게 되어 그 다음은 2^k-1 번 경기를 하고 그 다음은 2^k-2 번 경기를 하고 ..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 펠린드롬을 판별하는 로직이 계속 손에 익지 않았다.. 해당 문자열 길이의 절반 만큼 반복한다. 해당 인덱스의 문자와 중심 인덱스를 기준으로 반대의 문자를 다음과 같이 잡는다. str.length() - 1 - i -> (전체 길이) - (해당 인덱스) 펠린드롬 확인 로직 전체 코드 for (int i = 0; i < str.length() / 2; i++) { if (str.charAt(i) != str.charAt(str.length() - 1 - i)) { return false; } } 놓친 부분 문제에서 양의 정수에 대해서 펠린드롬을 구해야 하므로 제..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문자열의 아스키 코드 값을 비교하여 대소문자를 구분하여 하나씩 비교하였음 A -> 65 a -> 97 (숫자)0 -> 48 정답 코드 package com.swea.D3.p9317; import java.io.*; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음 문제가 이해가 안되었지만 쉽게 생각하면 초기화된 배열이 원래 배열로 돌아가기 위한 최소 변경 횟수를 구하는 문제였다. 배열을 돌면서 초기화된 배열이 원래 배열의 i번째 비트의 값과 동일하면 변경할 필요가 없음 다르다면 i 번째 ~ 끝까지 리셋된 배열의 값을 변경하고 count 정답 코드 package com.swea.D3.p1289; import java.util.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); St..