개발하는 사막여우

[백준9663] N-Queen / Java

문제주소 :www.acmicpc.net/problem/9663 더보기 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 ▒ 한줄 개념: 백트래킹 알고리즘 ▒ 이 문제는 백트래킹 알고리즘을 사용해야하는 문제입니다. 백트래킹 알고리즘이란 쉽게 말해 조건이 달려있는 DFS라고 생각하시면 될 것 같습니다. DFS 방식으로 진행하되, 다음 노드에 대해 어떤 조건을 확인해서 조건에 만족하지 못할 시 해당 노드..

[프로그래머스] 문자열 내림차순으로 배치하기 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12917 더보기 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다. ▒ 한줄 개념: 정렬 ▒ 소문자와 대문자의 정렬순서를 생각하는게 핵심일 것입니다. 하지만 단순히 생각하여도 되는 것이, 문자열의 정렬은 아스키 코드를 기준으로 정렬이 되는데, 아스키코드 상에서 대문자는 소문자보다 앞 번호이므로 단순히 역순으로 정렬하면 원하는 답을 얻게됩니다. def solution(s): return "".join(so..

[프로그래머스] 문자열 내 p와 y의 개수 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12916 더보기 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 sanswer pPoooyY true Pyy false 입출력 예 설명 입출..

[프로그래머스] 문자열 내 마음대로 정렬하기 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12915 더보기 문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자..

[프로그래머스] 두 정수 사이의 합 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12912 더보기 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 abreturn 3 5 12 3 3 3 5 3 12 ▒ 한줄 개념: Reduce ▒ 반복문을 이용하여 a,b 사이의 값들을 다 더하면 됩니다. 워낙 쉬운 문제이므로 아주 다양한 방법이 있을..

[프로그래머스] 나누어 떨어지는 숫자 배열 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12910 더보기 나누어 떨어지는 숫자 배열 darklight sublimevimemacs Python3 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arrdivisorreturn [5, 9, 7, 10] 5 [5,..

[프로그래머스] 같은 숫자는 싫어 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12906 더보기 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한..

[프로그래머스] 3진법 뒤집기 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/68935 더보기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 nresult 45 7 125 229 입출력 예 설명 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 답을 도출하는 과정은 다음과 같습니다. n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 ..

[프로그래머스] 멀쩡한 사각형 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/62048 더보기 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다..

[티스토리 팁] 폰트 변경하기 / 글씨체 바꾸기

티스토리는 폰트를 바꾸려면 css를 직접 바꿔줘야합니다. css에 친숙하지 않은 분들은 어려움을 느낄 수 밖에 없습니다. 따라서 그런 분들을 위해 폰트를 바꾸는 방법을 아주 쉽게 설명해보도록 하겠습니다. 우선 폰트 설정은 두 가지로 나눠서 할 수 있습니다. A. 블로그 제목 폰트 설정 B. 블로그 내용 폰트 설정 A와 B를 동일한 폰트로 할 수도 있고, 다른 폰트로 할 수도 있습니다. 개인적으로 제목에 적용하기 좋은 폰트와 내용에 적용하기 좋은 폰트는 좀 다르다고 느껴져 저는 따로 쓰고 있습니다. 아래 사진으로 따라하기 쉽게 방법을 적어놓았으니 해보시고 궁금한 점은 댓글 달아주시면 바로 확인하도록 하겠습니다. A. 블로그 제목 폰트 설정 1. 원하는 폰트 찾기 >>>모든 폰트 보기: fonts.googl..