자바 감을 잃지 않기 위한 연습용 문제

정렬, 이진 탐색

진법 변환 문제

https://www.acmicpc.net/problem/11650이 문제는 예전에 병합 정렬로 푼 적이 있다.그러나 11651번을 풀때 시간초과가 나서 람다식을 이용한 방식을 다시 배웠다.학원에서 람다식을 막 다시 배웠기도 하고 연습 하는 겸 해보았다.이 풀

https://www.acmicpc.net/problem/15829구현은 쉬운 편이다.int형 변수 n과 문자열 str을 받고str을 charToArray()를 통해 char배열로 만든뒤반복문을 통해 하나하나 31의 제곱을 곱하고 더하면 된다.마지막엔 1234

10816번: 숫자 카드2 https://www.acmicpc.net/problem/10816 이분 탐색을 알면 풀 수 있지만 약간 다르다. 이 문제는 이분 탐색으로 단 하나의 요소만 찾으면 되는게 아니라 중복 요소가 몇개 있는지도 찾아야 한다. 1 2 3 4 4

2822번: 점수 계산 https://www.acmicpc.net/problem/2822 정렬 알고리즘만 알면 되는 간단한 문제다. score 배열과 점수의 번호인 num 배열을 만들어 score배열을 정렬할 때 num배열도 같이 움직여 주었다. 그 뒤 num배열을 인덱스 0부터 4까지만 오름차순으로 정렬을 해주면 된다.

https://www.acmicpc.net/problem/2167이 문제는 한번 읽어봤을 때 문제 이해가 좀 제대로 안된다.나는 만약 1 3 2 3 의 입력이 들어온다면(1,3) (2,1) (2,2) (2,3) (2,4) 의 값을 모두 구하는 것인줄 알았는데(

백준 실버5 난이도에 해당하는 문제들

https://www.acmicpc.net/problem/1312새로운 알고리즘을 알게되었다..눈으로 로직을 보니 대충은 알겠는데 완전한 이해는 되지 않아서 기록용으로 적어둔다.

https://www.acmicpc.net/problem/1308 진짜 나를 힘들게 하는 문제였다.. 3시간 정도 고민하다 안돼서 그냥 풀이를 봤다 아 불행해..................................

https://www.acmicpc.net/problem/1094이 문제를 풀긴 풀었는데 풀고나서도 이게 왜 되지?..하고 고민하게 된다.기록용으로 적어둔다..이게 왜되지?? 이 문제를 풀면서 동시에 별찍기 문제를 풀었는데 내가 구현 문제에 아주 취약하다는 것

https://www.acmicpc.net/problem/11659이 문제는 단순 반복문으로 풀면 무조건 시간초과가 난다.그래서 누적 합을 구하는 알고리즘인 세그먼트 트리를 사용해야한다.참고 블로그:https://blog.naver.com/ndb796

https://www.acmicpc.net/problem/6588먼저 에라토스테네스의 체로 1000000까지의 소수를 구한다.그 후 소수들의 합을 구한다.n의 범위에서 가장 큰 소수부터 하나씩 빼가면서 구한다. 가장 작은 소수는 3이니 n-3부터 시작한다. (

https://www.acmicpc.net/problem/1747정수 n을 입력 받고n보다 크거나 같은 수 중 소수이면서, 펠린드롬인 수 중 가장 작은 수를 구하면 된다.

병합정렬에 대해 공부했다.배열을 반으로 나눠서 반쪽씩 정렬한 뒤 다시 붙이는 방식이다.이 방식을 쓰면 시간 복잡도가 줄어든다고 한다..그런데 구현이 너무 어려워서 몇번씩이고 코드를 분석하였다.말은 참 쉬운데 코드 이해는 어렵다.https://www.acmicp

TIL 백준 단계별로 풀어보기 시간 복잡도 파트를 풀었다. https://www.acmicpc.net/step/53 백준 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 https://www.acmicpc.net/problem/24262 단일 연산의 경우

문제 하나를 풀었다.

가볍게 문제풀이로 스택 관련 문제를 하나 풀었다.

그래프 관련 문제를 2문제 풀었다. 둘 다 DFS로 풀었다.