
서론 본 포스팅은 아래의 인강을 듣고, 추가 공부가 필요한 내용들을 포함하여 정리한 포스팅입니다. Practical Testing: 실용적인 테스트 가이드 - 인프런 | 강의 이 강의를 통해 실무에서 개발하는 방식 그대로, 깔끔하고 명료한 테스트 코드를 작성할 수 있게 됩니다. 테스트 코드가 왜 필요한지, 좋은 테스트 코드란 무엇인지 궁금하신 모든 분을 위한 강 www.inflearn.com 하나의 주제에 대한 테스트 수행 한 가지의 테스트에서는 한 가지 목적의 검증만을 수행하여야 한다. DisplayName을 한 문장으로 치환할 수 있는지에 대한 고민을 해보는 것이 좋다. 예를 들어, 조건문, 반복문이 들어간 테스트는 포괄적인 테스트가 될 수 있다. @DisplayName("동물이 동물원에 있는지 확인..

서론요새 거의 코딩 테스트 문제 풀이. 특히 타임어택을 위한 준비를 하고 있었는데 이유는 바로 아래에 있었다. 좋은 기회가 찾아왔고, 코딩 테스트 역량을 꾸준히 끌어 올리고 있었기 때문에 적당한 시기에 내 역량을 테스트 해볼 수 있겠다 판단하여 Server 부문에 지원했다. 지원https://toss.im/career/next-developer-2023 2023 토스 NEXT 개발자 챌린지기술부터 문화까지, 개발의 그 다음을 경험할 기회toss.im 위 링크를 통해 지원했고, 메일을 받아볼 수 있었다. 중간에 안내 메일이 한번 더 와서 수정 사항을 알려주었다. 응시총 응시 시간 140분 / 문제 수 12문제 서술형 문제는 기억이 뚜렷하게 나는데 프로그래밍 문제는 잘 기억이 나질 않는다. 중간에 관리자 공..

서론 본 포스팅은 아래의 인강을 듣고, 추가 공부가 필요한 내용들을 포함하여 정리한 포스팅입니다. Practical Testing: 실용적인 테스트 가이드 - 인프런 | 강의 이 강의를 통해 실무에서 개발하는 방식 그대로, 깔끔하고 명료한 테스트 코드를 작성할 수 있게 됩니다. 테스트 코드가 왜 필요한지, 좋은 테스트 코드란 무엇인지 궁금하신 모든 분을 위한 강 www.inflearn.com Mock 사전적인 뜻은 모조품, 가짜 라는 뜻을 가지고 있으며, 테스트 진행 시 진행하고자 하는 실제 객체와 동일한 가짜 객체(Mock)를 만들어서 사용한다. 언제 사용해야 할까? 테스트 작성 환경 구축이 어려울때 특정 경우에 의존적일때 테스트 시간이 오래걸릴 때 Mock과 Stub 자주 사용되는 Mock과 Stub..
![[백준 13600번 / Java] Fatorial](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F0U1ra%2FbtsmQDhpWNk%2FRAV7jbU6KpFjDWv90qFME1%2Fimg.png)
문제 링크 Silver 1 https://www.acmicpc.net/problem/13600 13600번: Fatorial O fatorial de um número inteiro positivo N, denotado por N!, é definido como o produto dos inteiros positivos menores do que ou iguais a N. Por exemplo 4! = 4 × 3 × 2 × 1 = 24. Dado um inteiro positivo N, você deve escrever um programa para determina www.acmicpc.net 풀이 solved.ac를 따라 class만 풀다보니 완전탐색만 너무 많이나와서 실2 ~ 실1기준 DP, 그리디..
![[백준 1697번 / Java] 숨바꼭질 - BFS](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbukE0F%2FbtsmF5GO9jT%2FQvjnMwuw9C9EEhgKKhdql0%2Fimg.png)
문제 링크 Silver 1 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 단순 BFS 구현 문제로 너비를 +1, -1, *2의 경우로 두었고 문제 조건에 알맞게 예외상황에 대한 처리를 하면 되는데 N == K일 때의 상황을 고려하지 않아서 20분동안 삽질했다.. 꼼꼼하게 보고 놓치지 말자.. import java.io.BufferedReader; import java.io.IOException; import j..
![[백준 1931번 / Java] 회의실 배정 - 탐욕법](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdgP0pg%2FbtsmQpDK9i7%2FUDuB2SeK7hLpyrvkyYlJYk%2Fimg.png)
문제 링크 Silver 1 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 최대의 경우의 수를 구하는 탐욕법을 요구하는 문제로 가장 많은 경우를 고려하기 위해 회의가 끝나는 시간으로 오름차순해주었고, 같을 경우 시작 시간으로 오름차순 해주었다. Arrays.sort(discussing, new Comparator() { @Override public int compare(int[] o1, int[] o2) { if(o1[1] == o2[1]) return o1[0] - o2[0]; else return o1[1] - o2[1]; } }); 탐욕법을 구현하..
![[백준 1074번 / Java] Z](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FvY5ML%2FbtsmGh1mrvZ%2FkV5h7MdiDs97B4nPHUy4l0%2Fimg.png)
문제 링크 Silver 1 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이 단순 구현문제라고 생각했고 재귀를 통해 풀었다. 문제에서 2^N의 판이 주어진다고 했기 때문에 재귀 조건을 반대로 2^N의 수에서 /2를 해가며 1이나올 때 까지 반복했다. 그렇게 하면 초기 1칸일 때의 Z배열까지 반복을 돌릴 수 있다. 과정에서, 현재 [r,c]가 4분면 중 어디에 속해있는지만 알 수 있으면, 값을 더해주기만 하면 된다. import ja..
![[백준 20529번 / Java] 가장 가까운 세 사람의 심리적 거리](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbny6Du%2FbtsmHn0uzxT%2FAAnC48Uj3A1bKbQvocEGQ0%2Fimg.png)
난이도 / 문제 링크 Silver 1 https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 풀이 비둘기집 원리?? 라고 하는데 처음들어본다 https://ko.wikipedia.org/wiki/%EB%B9%84%EB%91%98%EA%B8%B0%EC%A7%91_%EC%9B%90%EB%A6%AC 비둘기집 원리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말한다. 보통 비둘기와 비둘기집의 형 ko.wik..