# CodingTest
23년 5월 28일 (2) [알고리즘 - 완탐]
백준 11723번 집합 문제 나의 풀이 명령문에 따라 적절한 비트연산을 처리해주면 된다. 결과 백준 1182번 부분수열의 합 문제
1부터 100까지 임의의 3개의 숫자 중 최소값 뽑는 방법
1부터 100까지 서로다른 임의의 3개의 숫자 중 최소값을 뽑아라! 이 문제를 보자 마자 떠오른 것은 배열, 1~100의 임의의 수,최소값... 이 문제를 푸는 당시 임의의 수, 최소값을 뽑는 메서드를 몰랐기에 공식 mdn 사이트를 참조하였다. 공식 문서를 통해
23년 5월 28일 (1) [알고리즘 - 완탐]
백준 15661번 링크와 스타트 문제 나의 풀이 스타트와 링크 문제와 동일하게 index번째 사람을 어떤 팀에 넣을지 결정해야 하고, 1번팀과 2번팀에 속한 사람이 각각 first, second에 들어있는 세개의 매개변수로 이루어진 go 함수를 구현해야 한다. 1) 정답을 찾은 경우 index == n 2) 다음 경우 1번 팀 : go(index,...
23년 5월 27일 (2) [알고리즘 - 완탐]
백준 1759번 암호 만들기 문제 나의 풀이 증가하는 순서를 위해 입력 받은 알파벳 배열을 정렬해줘야 한다. 만들어야 하는 암호의 길이 n, 사용할 수 있는 알파벳을 배열로 가지는 alpha, 현재까지 만든 암호 password, 사용할지 말지 결정해야 하는 알파벳의 인덱스 i를 매개변수로 가지는 go 함수를 구현한다. 1) 정답을 찾은 경우 pass...
23년 5월 27일 (1) [알고리즘 - 완탐]
백준 10819번 차이를 최대로 문제 나의 풀이 배열을 정렬해주고 나서(첫순열인 오름차순을 구하기 위해), 순열을 모두 구하면서 그때마다 나오는 값 중에서 최대값을 구하면 된다. 결과 백준 10971번 외판원 순회 2 문제 
23년 5월 26일 [알고리즘 - 완탐]
백준 10972번 다음 순열 문제 나의 풀이 A[i-1] = i면서 A[j] > A[i-1]를 만족하는 가장 큰 j를 찾는다. A[i-1]과 A[j]를 swap한다. A[i]부터 순열을 뒤집는다. 이런 단계를 거치는 다음 순열 함수를 구현해서 해결하면 된다. 결과 
23년 5월 24일 [알고리즘 - 완탐]
백준 15649번 N과 M (1) 문제 나의 풀이 check 배열과 재귀를 이용해서 풀면 된다. 결과 백준 15650번 N과 M (2) 문제 나의 풀이 N과 M(1)과는 다르게 1부터 n까지의 수를 모두 for문을 돌리는 것이 아니라 start부터 n까지 for문을 돌려서 앞선 index에 채워진 값
23년 5월 23일 [알고리즘 - 완탐]
백준 14500번 테트로미노 문제 나의 풀이 1x4 블록 경우의 수 2가지, 2x2 블록 경우의 수 1가지, ㄴ 블록 경우의 수 8가지, ㄹ 블록 경우의 수 4가지, ㅜ 블록 경우의 수 4가지로 총 19가지의 블록이 있다고 가정할 수 있다. 어떤 테트로미노 블록을 선택할 것인지를 구하고, 어디에 놓을 것인지 정해야 한다. 총 경우의 수는 19 x N x...
[JS] 소수의 합 구하기
소수? 소수는 1과 자기 자신만을 약수로 가지는 수 입니다.반복문과 조건문을 이용해 1이상 200이하의 자연수 중 소수를 판별하고, 그 합을 구해 출력하세요.
23년 5월 22일 [알고리즘 - 완탐]
백준 2309번 일곱 난쟁이 문제 나의 풀이 9명의 난쟁이 중에서 난쟁이가 아닌 2명을 찾으면 되기 때문에 경우의 수는, 9C2가 되고 36이다. 우선 난쟁이들의 키를 저장할 배열 a를 생성해서 난쟁이 키들을 입력 받아 저장시켜준다. 그와 동시에 sum 변수에 난쟁이들의 키의 합을 구해준다. 배열 a를 정렬하고 i를 0부터 8까지 for문을 돌리고 이중...
1부터 N까지 합을 구하라.
1부터 N까지 합을 구하라.이 문제를 보자마자 제일 먼저 떠오른 건 1 다음은 2 3..4...n까지 숫자와 모든 숫자를 더하면 답이 나올 것같았다.최근 for문과 증감연산자에 대해 공부한 적있기 때문에 이 문제는 비교적 쉽게 코드를 짤 수 있었다.짠 코드가 확실히
파이썬 팁 - deque,heapq
1. 가장 먼저 넣은 값을 가장 먼저 뺄 때(que, 선입선출, FIFO) 이 경우 deque()가 흔히 사용한다. deque는 double-ended queue의 약자로 데이터를 양방향에서 추가하거나 제거할 수 있다. que를 구현하려면 넣은 방향과 반대 방향에서
23년 5월 19일 [알고리즘 - DP]
프로그래머스 정수 삼각형 문제 나의 풀이 앞서 풀었던 백준 정수 삼각형과 똑같은 문제이므로 직접 입력 받는 게 아니라 triangle 매개변수를 이용해서 풀면 된다. 결과 프로그래머스 등굣길 문제 
코딩 테스트 준비
최근에 지원한 회사들의 결과가 나오고 있다. 하지만 서류 합격에서 좋아할 게 아니다.아직 입구에 있다고 생각한다. 그 이유는 뭘 까?바로 코딩 테스트 때문이다.코딩 테스트에 통과하지 못하면 면접 기회도 못 얻는 시대이다.Kotlin을 사용해 BaekJoon의 자료구조
23년 5월 18일 [알고리즘 - DP]
자바 계단 오르기 문제 나의 풀이 D[i] = i번째 계단에 도착할 수 있는 방법의 수 한칸 또는 두칸을 오를 수 있기 때문에 D[i]에 오려면 D[i - 1]에서 오거나 D[i - 2]에서 오는 경우 뿐이다. 따라서 이 둘의 경우의 수를 합하면 D[i]의 값이 구해진다. 따라서, 점화식을 정리해보면 D[i] = D[i - 1] + D[i - 2] 이다...
6장 다양한 연관관계 매핑
엔티티의 연관관계를 매핑할 때는 3가지를 고려해야 한다. 다중성 (보통 다대일과 일대다를 많이 사용하고 다대다 관계는 실무에서 거의 사용하지 x) 다대일 일대다 일대일 다대다 단방향, 양방향 연관관계의 주인 다중성과 단방향, 양방향을 고려한 가능한 모든 연관관계 다대일 : 단방향, 양방향 일대다 : 단방향, 양방향 일대일 : 주 테이블 단방...
개인공부-9
DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.인접한 노드의 인접노드를 쭉 타고 내려간다.BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이다BFS는 큐 자료구조를 이용하며,
23년 5월 17일 [알고리즘 - DP]
백준 13398번 연속합 2 문제 나의 풀이 D[i] = i번째에서 끝나는 최대 연속합 D2[i] = i번째에서 시작하는 최대 연속합 이 값을 이용해서 A[i]를 제거했을 때 최대 연속합을 구할 수 있다. i번째 수를 제거하면 i-1번째 수와 i+1번째 수가 연속하게 된다. => D[i-1] + D2[i+1]이 i번째 수를 제거했을 때 i번째 수가 포...
23년 5월 16일 [알고리즘 - DP]
백준 1932번 정수 삼각형 문제 나의 풀이 어떤 수가 선택되기 전에 선택된 수는 대각선 왼쪽 위, 오른쪽 위에 있는 것이다. Di = i행 j열이 선택되었을 때, 최대합 (i, j)가 선택되기 전에 선택된 수는 (i-1,j),(i-1,j-1)중 하나다. => Di = Max(Di-1, Di-1) + Ai 결과 