전체 글

[프로그래머스] N-Queen

https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 1차원 list를 활용한 searching 문제입니다. 문제부터 간단하게 요약하면, 위 그림 같이 n x n 의 체스판 위에 Queen을 서로가 서로를 공격하지 않도록 배열하는 가짓수를 return 하는 것이 목표인 문제입니다. 즉 solution(n)에 n : 체스판의 가로, 세로의 세로길이(체스판은 정사각형) 이 input으로 들어갈 때 총 몇..

[프로그래머스] 순위(Floyd-Warshall Algorithm)

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr Floyd-Warshall Algorithm을 사용하는 문제입니다. (알고리즘에 관해서는 추후 포스팅 하겠습니다.) 문제부터 간단히 요약해보면, n명의 권투선수의 경기결과를 임의로 알려주고, 순위를 정확하게 알 수 있는 선수들의 수를 구하는 문제입니다. 총 5명의 권투선수가 있고, 4번선수가 3번선수를 이기고, 4번선수가 2번선수를 이기고, ...의 예시입니다. 이 때 2번선수와 5번 선수의 순위만 정확하게 알 수 있다는 것을 알 수 있고, 2를 return하는 것이 ..

[프로그래머스] 괄호 변환

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 특정한 알고리즘이 쓰이지 않는 굉장히 쉬운 문제입니다. 문제부터 간단히 요약해보면, '(' 와 ')'의 개수가 같다면 균형잡힌 괄호 문자열, 균형잡힌 괄호 문자열이면서 괄호의 짝 또한 모두 맞는 경우 올바른 괄호 문자열 으로 부르기로 정의합니다. 목표는 특정한 문자열을 문제에서 주어진 알고리즘을 통해 올바른 괄호 문자열으로 만드는 것입니다. 규칙은 다음과 같이 주..

[프로그래머스] 표 편집(Double Linked List)

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr Double Linked List를 활용하는 문제입니다. 문제부터 간단하게 요약해서 설명해 보면, 다음과 같은 표에서 아래의 instruction을 구현하는 문제입니다. 행을 선택하는 U, D instruction과 삭제하는 C, 복구하는 Z instruction을 구현해야 합니다. solution(n, k, c..