문제 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 정렬을 통해서 해결할 수 있었던 문제이다. numbers에 들어온 값들을 문자열 백터에 새로 담아주고 compare 조건을 구현해서 정렬해 주고 각 원소들을 더해주면 된다. compare에 a + b > b + a라는 조건을 구현해 주었는데 예를 들어 34, 33를 compare 할 때 ..
문제 https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이 BFS를 통해 해결할 수 있었다. 모든 좌표에 대해 BFS를 돌며 최대 크기와 영역의 개수를 구해주면 되고, 인접한 칸의 조건이 상하좌우뿐만 아니라 같은 색상의 공간임을 잘 활용하여 BFS를 돌기전에 색상 값을 미리 지정해두고 탐색을 하면서 그 색상과 일치하는 좌표를 Queue에 넣어주면 된다. 코드 #include #include #include #in..
문제 https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 풀이 유명한 피보나치 수 문제이다. DP로 해결해 주었다. 문제에 친절하게 점화식이 나타나있어서 점화식을 따로 구할 필요도 없었다. 문제를 통해 점화식은 DP[N] = DP[N - 1..
개요 이번 글은 Port 8080(or NNNN) is already was use 에러를 해결하는 방법에 대해 이야기해 보려고 한다. Port 8080 was already in use 에러 로컬에서 개발하다 보면 Port 8080(or NNNN) was already in use 이러한 오류를 만나본 적이 있을 것이다. 이미 8080 포트가 사용 중이라 이러한 오류가 발생하는데 간단하게 해결할 수 있는 방법 두 가지를 소개해 보겠다. 해결방법1 - 해당 포트를 사용하고 있는 프로세스 종료시키기(Windows) 1. 관리자 권한으로 명령 프롬프트(CMD)를 실행시켜줍니다. 2. CMD 창에 "netstat -ano"를 입력해줍니다.(or netstat -ano | findstr 포트번호) 3. 2단계를..