전체 글
실무 JUnit Test에서 ConcurrentHashMap을 사용해야 하는 이유
ConcurrentHash Map vs HashMap 개발을 하다 보면 DB에 값을 저장하기 전에 메모리 영역에서 값을 저장하고 테스트해야 할 때 가 있다 이때 아래와 같이 간단 한 맴버를 저장하는 MemoryRepository가 있다고 가정해보자 안에는 맴버의 아이디 값과 멤버를 저장하는 HashMap 구조를 사용했다. import java.util.HashMap; import java.util.Map; public class MemoryMemberRepository implements MemberRepository{ private static Map store = new HashMap(); @Override public void save(Member member) { store.put(member.g..
level2_삼각달팽이
문제 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 접근방법 1) 접근 사고 인덱스값을 조절해주면 해결하면 됩니다. 탐색시 방문한 곳을 또 방문해주면 반복문을 탈출하게 설정해주었습니다. 2) 시간 복잡도 O(n^2) 3) 실수 4) 배운점 5) PS 정답 코드 #include using namespace std; const int MAX = 1001; int board[MAX][MAX]; bool visited[M..
level1_두 개 뽑아서 더하기
문제 https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 접근방법 1) 접근 사고 인덱스가 안겹치게 모든 경우를 더 해준뒤 같은 값들의 중복을 unique를 사용해서 지워주었습니다. 2) 시간 복잡도 O(n^2) 3) 실수 없었습니다. 4) 배운점 5) PS 정답 코드 #include using namespace std; vector solution(vector n..