정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/프로그래머스

코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 해당 문제는 문자열이 주어지면 특정 7단계를 걸친 결과를 출력하는 문제다. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 ..

2022. 5. 4.

알고리즘/프로그래머스

코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제 정수가 주어졌을 때 이 정수들을 모두 한 번씩 사용해서 + - 연산을 통해 타깃과 같은 숫자를 만드는 경우의 수를 구하는 문제다. 조건 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 풀이 해당 문제를 보고 처음에 순열 조합을 이용해서 해결하려고 하던 중 dfs로도 가능할 거 같아서 dfs를 이용해서 해결하게 되었다. 심플하게 입력..

2022. 5. 3.

알고리즘/프로그래머스

코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 문제 해당 문제는 섬 간 다리 건설비용이 주어졌을 때 모든 섬을 연결하는 가장 최소 비용을 구하는 문제다. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 결국 다 연결되면 된다는 소리 조건 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2 이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, c..

2022. 5. 2.

알고리즘/프로그래머스

코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 해당 문제는 노드 개수와 노드별 엣지 정보가 주어졌을 때 1번 노드에서 가장 멀리 떨어져 잇는 노드에 개수를 구하는 문제다. 조건 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 풀이 해당 문제를 보고 가장 먼저 떠올랐던 건 플로이드 와샬 알고리즘인데 해당 알고리즘은 노드 개수가 1000개 정도까지만 상용 효율이 좋은 것으로 알고 있어 해당 문제는 사용할 수..

2022. 5. 1.

알고리즘/프로그래머스

코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 해당 문제는 2차원 배열이 주어졌을 때 1행부터 내려가면서 총합의 최댓값을 구하는 문제다. 단 같은 열을 연속으로 밟을 수는 없다. 조건 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다. 점수 : 100 이하의 자연수 풀이 해당 문제는 dp를 이용하였고 문제를 보자마자 dp가 생각났다. 방법은 심플하다 먼저 첫 번째 행은 그냥 dp 배열에 똑같이 넣어주고 이후 행부터는 지금 ..

2022. 4. 30.