Hee's Story

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀기 전 생각 1. 한 변에 들어가는 글자수는 N/4 2. 위의 그림처럼 마지막 것이 앞으로 오고 한 변에 들어가는 글자수 (N/4)를 기준으로 문자열을 자른다. 즉 마지막 것을 앞으로 새로 넣고, 기존에 있는 것을 삭제한다. 3. 자른 값들 (즉, 생성된 문자열들)은 Arraylist에 저장한다. 이때, 중복확..

xml에서 Caused by: android.view.InflateException: Binary XML file line #15: Binary XML file line #15: Error inflating class android.support.design.widget.TabLayout 이런 오류가 떠서 찾아 본 결과 AndroidX Migration 후 xml inflating 오류였다. 다음과 같이 수정해서 사용하니 해결이 되었다. (다른 사이트 참고해서 가져온 것이다. 출처는 아래에 있다.) * TabLayout 수정전: android.support.design.widget.TabLayout 수정후: com.google.android.material.tabs.TabLayout * ViewPager..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yGVsKC0YDFAUx SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 제약 사항 1 ≤ N ≤ 500 1 ≤ M ≤ 2^31 – 1 동작 순서 N = 2, M=5 일 때 Tiles에 입력받은 N값들을 저장한다. rects 리스트에 사용할 타일을 add한다. 주어진 타일(m)은 5이기 때문에 처음에는 (m,m) 즉 (5,5) 타일 add한다. (rects 리스트에 들어가는 것은 사각형의 W,H 이다. (w,h)를 나타낸다.) 이제 입력받은 N값들 하나씩 꺼내..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 주어진 제약 사항 1 ≤ N ≤ 4 2 ≤ W ≤ 12 2 ≤ H ≤ 15 풀기 전 생각 Q. 어디서 구슬을 떨어트려야 최대로 벽돌이 깨지는가? -> 그럼 어디서 구슬을 떨어트려야 하는가?? => 어디서 최대로 벽돌이 깨지는지 모르니까 하나씩 해보자!! -> 구슬은 최대 4개까지 떨어지고 W는 최대 12이다. 최악일 경우 12^4 = 20,736번 케이스를 돌아야 한다. -> 이 정도는 ..

Chaining Hash Table /*Chaining HashTable*/ class ChainingHashTable { public static final int TABLE_SIZE = 10; private HashItems[] hashTable; //생성자 public ChainingHashTable() { this.hashTable = new HashItems[TABLE_SIZE]; } //hash code int getHashCode(String key) { int hashCode = 0; for (char c : key.toCharArray()) hashCode += c; return hashCode; } //hash code를 index private int convertToIndex(int..

LRU Cache는 자료구조는 아니지만 그래도 doubly linked list와 hash map을 사용해서 구현하였다는 것을 강조하기 위해 자료구조 카테고리에 넣었다. (나중에 변경할지도..) LRU Cache : Least Recently Used 캐시에서 메모리를 다루는 알고리즘 중 가장 많이 사용되는 알고리즘 가장 오랫동안 사용되지 않은 페이지를 교체하는 알고리즘 다음은 java를 사용한 예제 코드이다. import java.util.HashMap; import java.util.Map; public class LRUCache { private Map nodeMap; private int capacity; private node head; private node tail; private class..