Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43163?language=java 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 모든 경우들을 dfs로 탐색해가며 만약 현재단어가 target과 같다면 answer값을 갱신시켜주었다. 탐색하는 방법은 1. 현재 단어와 탐색하지 않은 단어들을 비교한다. 2. 1개를 제외한 알파벳이 같은 단어가 있다면, 해당 단어를 탐색했다는 체크를 해준뒤, 현재 단어로 갱신시켜준다. 3..

2021. 11. 21.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43162?language=java 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 두가지 방법의 풀이가 있다. Union-Find 알고리즘을 사용하는 방법과 BFS를 사용하는 방법 두가지가 있다. 1. Union-Find 알고리즘 인접행렬로 주어진 정보를 이용해서 i!=j && computers[i][j]==1 이라면 두 컴퓨터 사이에는 네트워크로 연결이 된것이므로, i와 j를 Union 해준다. 모든 노드..

2021. 11. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 풀이 DFS를 이용해서 문제를 해결했다. 첫번째 원소부터 마지막 원소까지 탐색을 하면서, 해당 원소를 덧셈했을때와 뺄셈했을때의 경우를 모두 구해준 뒤, 마지막 원소까지 탐색을 했고 그 경우에 target과 같다면 answer를 +1 해준다. 시간복잡도 숫자의 개수는 2~20개 이고, ..

2021. 11. 19.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 풀이 1. 자동차가 나가는 지점을 기준으로 오름차순으로 정렬을 한다. 2. 정렬후 첫번째 자동차가 나간 지점을 checkPoint(카메라 지점)로 설정을 한다. 3. 다음 자동차를 탐색하면서, 이 자동차가 checkPoint에 포함이 되어있으면 만난다는 뜻이므로 넘겨준다 4. 만약 checkPoint에 포함이 되지않는다면, 즉 이전에 설치한 카메라에 걸리지 않는다면 새로운 카메라를 나가는 지점에 설치해준 뒤, 카메라의 개수를 갱신해준다. 시간복잡도 routes의 개..

2021. 11. 1.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 풀이 풀이는 dp를 이용해서 문제를 해결했다. 해당칸이 1이라면, 자신의 좌, 좌상, 상 부분을 검사해준다. 이때 3구역중 가장 작은부분+1을 해준것이, 해당칸을 포함한 정사각형의 변이 된다. 시간복잡도 2차원배열을 독립적으로 두번만 탐색하면되므로, O(N2)이 된다. 코드 #include #include using namespace std; int dp[1001][1001]={0}; int arr[1001][1001]={0}; int solution(..

2021. 10. 10.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59406 코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 mysql에 내장된 Count(*) 을 이용하여, 튜플의 개수를 출력해주면 된다. 코드 SELECT COUNT(*) FROM ANIMAL_INS;

2021. 9. 5.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 풀이 이분탐색으로 문제를 풀었다. 먼저 돌들이 순서대로 들어왔다는 보장이 없으므로, 정렬을 해준뒤, 마지막 도착지점도 돌을 놔준다. 그다음 이분탐색의 mid값을 돌다리 사이의 최소거리라고 생각을 하고, 돌들을 탐색하면서 이 최소거리로 건너뛸 수 있는 돌들을 체크해준다. 이 돌들이 제거하려는 돌보다 많다면, 간격을 줄이기 위해 right의 값을 갱신시..

2021. 9. 3.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr -풀이- 대진표의 구조이다. 1번과 2번은 한 라운드가 끝나면 승자는 1번이되고, 3번과 4번은 2번, 5번과 6번은 3번, 7번과 8번은 4번이 된다. 다음라운드에서 1번과 2번중 승자는 1번이되고, 3번과 4번은 2번이된다. 여기서 규칙이있다. 1) 각 라운드가 끝나고 승자는 (자신의 번호 + 1) / 2가 된다. 2) 다음 라운드에..

2021. 7. 30.