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/42885?language=cpp 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr -풀이- 무거운 사람부터 태운다. 무거운 사람부터 태울때, 가벼운사람을 껴넣어서 같이 탈 수 있다면 같이 태워 보내면되고, 안되면 무거운 사람만 태워 보내면된다. 왜 제한을 넘기면 무거운 사람만 태워 보내냐면, 가벼운사람은 남겨둔다면 가벼운 사람 2명씩 탈 수 있는 경우가 나오기때문에, 최소한의 구명보트를 사용하..

2021. 7. 20.