Algorithm on Importunate

파이썬 알고리즘 : 후보키

Fri, 24 May 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : Container With Most Water

Thu, 23 May 2024 00:00:00 +0900

이진탐색

파이썬 알고리즘 : 오픈채팅방

Tue, 21 May 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 카펫

Mon, 20 May 2024 00:00:00 +0900

완전 탐색

파이썬 알고리즘 : 모의고사

Fri, 17 May 2024 00:00:00 +0900

완전탐색

파이썬 알고리즘 : Longest Common Prefix

Thu, 16 May 2024 00:00:00 +0900

문자열

파이썬 알고리즘 : 조이스틱

Tue, 14 May 2024 00:00:00 +0900

탐욕법

파이썬 알고리즘 : H-Index

Mon, 13 May 2024 00:00:00 +0900

이진탐색

파이썬 알고리즘 : 덧칠하기

Fri, 10 May 2024 00:00:00 +0900

최소 힙

파이썬 알고리즘 : two-sum

Thu, 09 May 2024 00:00:00 +0900

반복문

파이썬 알고리즘 : 괄호 변환

Tue, 07 May 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 별 찍기 - 10

Mon, 06 May 2024 00:00:00 +0900

분할정복

파이썬 알고리즘 : 소수 만들기

Fri, 03 May 2024 00:00:00 +0900

에라토스테네스의 체

파이썬 알고리즘 : Build Array from Permutation

Thu, 02 May 2024 00:00:00 +0900

반복문

파이썬 알고리즘 : 코코넛 그 두 번째 이야기

Tue, 30 Apr 2024 00:00:00 +0900

브루트포스

파이썬 알고리즘 : 메뉴 리뉴얼

Mon, 29 Apr 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 기능개발

Fri, 26 Apr 2024 00:00:00 +0900

스택

파이썬 알고리즘 : 소수 찾기

Thu, 25 Apr 2024 00:00:00 +0900

소수

파이썬 알고리즘 : 주식가격

Tue, 23 Apr 2024 00:00:00 +0900

스택

파이썬 알고리즘 : 데이터 분석

Fri, 19 Apr 2024 00:00:00 +0900

정렬

파이썬 알고리즘 : Score of a String

Thu, 18 Apr 2024 00:00:00 +0900

아스키코드

파이썬 알고리즘 : 큰 수 만들기

Tue, 16 Apr 2024 00:00:00 +0900

greedy

파이썬 알고리즘 : 의상

Mon, 15 Apr 2024 00:00:00 +0900

해시

파이썬 알고리즘 : 실패율

Fri, 12 Apr 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 나누어 떨어지는 숫자 배열

Thu, 11 Apr 2024 00:00:00 +0900

정렬

파이썬 알고리즘 : 소수 찾기

Tue, 09 Apr 2024 00:00:00 +0900

완전 탐색

파이썬 알고리즘 : 전화번호 목록

Mon, 08 Apr 2024 00:00:00 +0900

dictionary

파이썬 알고리즘 : 옹알이 (2)

Sat, 06 Apr 2024 00:00:00 +0900

set

파이썬 알고리즘 : 없는 숫자 더하기

Fri, 05 Apr 2024 00:00:00 +0900

set

파이썬 알고리즘 : 랜선 자르기

Thu, 04 Apr 2024 00:00:00 +0900

이진탐색

파이썬 알고리즘 : 소수 경로

Wed, 03 Apr 2024 00:00:00 +0900

BFS

파이썬 알고리즘 : 가장 큰 수

Tue, 02 Apr 2024 00:00:00 +0900

정렬

파이썬 알고리즘 : n진수 게임

Mon, 01 Apr 2024 00:00:00 +0900

2018 카카오 코딩테스트

파이썬 알고리즘 : 다트 게임

Fri, 29 Mar 2024 00:00:00 +0900

2018 카카오 코딩테스트

파이썬 알고리즘 : 서울에서 김서방 찾기

Thu, 28 Mar 2024 00:00:00 +0900

문자열

파이썬 알고리즘 : 압축

Tue, 26 Mar 2024 00:00:00 +0900

2018 카카오 코딩테스트

파이썬 알고리즘 : 대충 만든 자판

Mon, 25 Mar 2024 00:00:00 +0900

Dictionary

파이썬 알고리즘 : 다리를 지나는 트럭

Tue, 19 Mar 2024 00:00:00 +0900

스택과 큐, 덱

파이썬 알고리즘 : 캐시

Mon, 18 Mar 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 체육복

Fri, 15 Mar 2024 00:00:00 +0900

greedy

파이썬 알고리즘 : 음양 더하기

Thu, 14 Mar 2024 00:00:00 +0900

절댓값

파이썬 알고리즘 : 파일명 정렬

Tue, 12 Mar 2024 00:00:00 +0900

index

파이썬 알고리즘 : 예상 대진표

Mon, 11 Mar 2024 00:00:00 +0900

조건문

파이썬 알고리즘 : 완주하지 못한 선수

Fri, 08 Mar 2024 00:00:00 +0900

탐색

파이썬 알고리즘 : 두 정수 사이의 합

Thu, 07 Mar 2024 00:00:00 +0900

행렬

파이썬 알고리즘 : 방금그곡

Tue, 05 Mar 2024 00:00:00 +0900

카카오 코딩테스트

파이썬 알고리즘 : 점프와 순간 이동

Mon, 04 Mar 2024 00:00:00 +0900

수학적 사고

파이썬 알고리즘 : 둘만의 암호

Fri, 01 Mar 2024 00:00:00 +0900

index

파이썬 알고리즘 : 하샤드 수

Thu, 29 Feb 2024 00:00:00 +0900

map

파이썬 알고리즘 : 프렌즈4블록

Tue, 27 Feb 2024 00:00:00 +0900

행렬

파이썬 알고리즘 : 크레인 인형뽑기 게임

Mon, 26 Feb 2024 00:00:00 +0900

스택

파이썬 알고리즘 : 짝지어 제거하기

Fri, 23 Feb 2024 00:00:00 +0900

스택

파이썬 알고리즘 : 정수 내림차순으로 배치하기

Thu, 22 Feb 2024 00:00:00 +0900

타입 변환

파이썬 알고리즘 : 뉴스 클러스터링

Tue, 30 Jan 2024 00:00:00 +0900

자카드 유사도

파이썬 알고리즘 : N개의 최소 공배수

Mon, 29 Jan 2024 00:00:00 +0900

최소공배수의 의미

파이썬 알고리즘 : 문자열 나누기

Fri, 26 Jan 2024 00:00:00 +0900

이중 반복문

파이썬 알고리즘 : 정수 제곱근 판별

Thu, 25 Jan 2024 00:00:00 +0900

제곱근, 정수와 실수

파이썬 알고리즘 : JadenCase 문자열 만들기

Mon, 22 Jan 2024 00:00:00 +0900

대문자 및 소문자

파이썬 알고리즘 : 키패드 누르기

Fri, 19 Jan 2024 00:00:00 +0900

조건문

파이썬 알고리즘 : 자연수 뒤집어 배열로 만들기

Thu, 18 Jan 2024 00:00:00 +0900

reverse, map

파이썬 알고리즘 : 행렬의 곱셈

Tue, 16 Jan 2024 00:00:00 +0900

이차원 배열

파이썬 알고리즘 : 피보나치 수

Mon, 15 Jan 2024 00:00:00 +0900

파이썬 알고리즘 : 햄버거 만들기

Fri, 12 Jan 2024 00:00:00 +0900

스택

파이썬 알고리즘 : 자릿수 더하기

Thu, 11 Jan 2024 00:00:00 +0900

자료형 변환

파이썬 알고리즘 : N-Queen

Tue, 02 Jan 2024 00:00:00 +0900

2024년 1월 2일 알고리즘 문제풀이

문제

N-Queen

난이도

Lv.2

코드

그 어렵다고 소문난 N-Queen 문제. 정글 때 공부했던 문제였는데 그새 까먹었나보다.

def solution(n):
    answer = 0

    def check_width_row(p,q,arr):
        for i in range(n):
            if arr[i][q] == '0':
                arr[i][q] = False
            if arr[p][i] == '0':
                arr[p][i] = False

    def check_right_down(p,q,arr):
        i = 0
        while p+i >= 0 and p+i < n and q+i >= 0 and q+i < n:
            if arr[p+i][q+i] == '0':
                arr[p+i][q+i] = False
            i += 1

    def check_left_up(p,q,arr):
        i = 0
        while p+i >= 0 and p+i < n and q+i >= 0 and q+i < n:
            if arr[p+i][q+i] == '0':
                arr[p+i][q+i] = False
            i -= 1
    def check_right_up(p,q,arr):
        i = 0
        while p-i >= 0 and p-i < n and q+i >= 0 and q+i < n:
            if arr[p-i][q+i] == '0':
                arr[p-i][q+i] = False
            i += 1

    def check_left_down(p,q,arr):
        i = 0
        while p+i >= 0 and p+i < n and q-i >= 0 and q-i < n:
            if arr[p+i][q-i] == '0':
                arr[p+i][q-i] = False
            i += 1

    def check(p,q,arr):
        check_width_row(p,q,arr)
        check_right_down(p,q,arr)
        check_right_up(p,q,arr)
        check_left_up(p,q,arr)
        check_left_down(p,q,arr)
        arr[p][q] = True

    def search(x,arr):
        for i in range(n):
            if arr[x][i] == '0':
                check(x,i,arr)
                flag = True
                break
        else:
            flag = False
        return flag

    for i in range(n):
        w = [['0' for _ in range(n)] for _ in range(n)]
        w[0][i] = True
        check(0,i,w)
        k = 1
        while k < n:
            tmp = search(k,w)
            if tmp:
                k += 1
            else:
                break
        if k == n:
            print(w)
            answer += 1
    return answer

보드판을 string ‘0’을 배치시켜 만들었다. 원래 숫자로 넣었는데 False일 떄와 0일때가 같이 취급되어서 따로 만들었다. 아무 선택되지 않은 좌표는 ‘0’, 공격당할 수 있기 때문에 놓을 수 없는 곳은 False, 퀸이 위치한 곳은 True로 설정하였다. 우선 임의의 좌표 (p,q)에 퀸을 놓았을 때 퀸이 공격할 수 있는 곳을 False 처리하는 코드를 작성했다. 임의의 좌표의 좌 우 대각선을 바꿔주는 함수를 각각 만들고 하나의 함수로 합쳤다(check). search는 특정 행에서 퀸을 놓을 수 있는 열을 찾아 존재하면 boolean값을 반환해주는 함수이다.

파이썬 알고리즘 : 최솟값 만들기

Mon, 01 Jan 2024 00:00:00 +0900

2024년 1월 1일 알고리즘 문제풀이

문제

최솟값 만들기

난이도

Lv.2

코드

from heapq import heappop, heappush
def solution(A,B):
    n = len(A)
    arr_A = [False for _ in range(n)]
    arr_B = [False for _ in range(n)]
    arr = []
    def dfs(tmp,arr_A,arr_B):
        if arr and tmp > arr[0]:
            return
        if not arr_A.count(False) and not arr_B.count(False):
            if not arr or tmp < arr[0]:
                heappush(arr,tmp)
        for i in range(n):
            if arr_A[i]:
                continue
            for j in range(n):
                if arr_B[j]:
                    continue
                arr_A[i] = True
                arr_B[j] = True
                dfs(tmp+(A[i]*B[j]),arr_A,arr_B)
                arr_A[i] = False
                arr_B[j] = False
    dfs(0,arr_A,arr_B)
    return arr[0]

처음엔 DFS로 시도했다. 여러 case가 규칙성 없이 나타날 수 있다고 생각했기 때문이다. 하지만 시간초과가 발생했다. 불필요한 탐색을 줄이기 위해, 값을 최소힙에 저장하도록 했다. DFS 과정 상 재귀 중에 이미 최소힙에 존재하는 최솟값을 넘어선 경우 탐색을 중단하도록 했다. 하지만 시간초과가 계속 발생했다.

파이썬 알고리즘 : 신규 아이디 추천

Fri, 29 Dec 2023 00:00:00 +0900

문자열

파이썬 알고리즘 : 문자열 내 p와 y의 갯수

Thu, 28 Dec 2023 00:00:00 +0900

대문자와 소문자

파이썬 알고리즘 : 줄 서는 방법

Tue, 26 Dec 2023 00:00:00 +0900

순열

파이썬 알고리즘 : 최댓값과 최솟값

Mon, 25 Dec 2023 00:00:00 +0900

자료형

파이썬 알고리즘 : 성격 유형 검사

Fri, 22 Dec 2023 00:00:00 +0900

딕셔너리

파이썬 알고리즘 : 약수의 합

Thu, 21 Dec 2023 00:00:00 +0900

공약수

파이썬 알고리즘 : 바탕화면 정리

Tue, 19 Dec 2023 00:00:00 +0900

좌표

파이썬 알고리즘 : 숫자의 표현

Mon, 18 Dec 2023 00:00:00 +0900

규칙성 찾기

파이썬 알고리즘 : 바탕화면 정리

Fri, 15 Dec 2023 00:00:00 +0900

좌표

파이썬 알고리즘 : 나머지가 1이 되는 수 찾기

Thu, 14 Dec 2023 00:00:00 +0900

반복문

파이썬 알고리즘 : 멀리 뛰기

Tue, 12 Dec 2023 00:00:00 +0900

파이썬 알고리즘 : 땅따먹기

Mon, 11 Dec 2023 00:00:00 +0900

파이썬 알고리즘 : 로또의 최고 순위와 최저 순위

Fri, 08 Dec 2023 00:00:00 +0900

조건문

파이썬 알고리즘 : 문자열을 정수로 바꾸기

Thu, 07 Dec 2023 00:00:00 +0900

int

파이썬 알고리즘 : 다음 큰 숫자

Tue, 05 Dec 2023 00:00:00 +0900

2진법

파이썬 알고리즘 : 개인정보 수집 유효기간

Mon, 04 Dec 2023 00:00:00 +0900

자료구조

파이썬 알고리즘 : 가장 큰 정사각형 찾기

Sun, 03 Dec 2023 00:00:00 +0900

파이썬 알고리즘 : 짝수와 홀수

Sat, 02 Dec 2023 00:00:00 +0900

조건문

파이썬 알고리즘 : 3 x n 타일링

Tue, 28 Nov 2023 00:00:00 +0900

파이썬 알고리즘 : 공원산책

Mon, 27 Nov 2023 00:00:00 +0900

조건문

파이썬 알고리즘 : 2 x n 타일링

Fri, 17 Nov 2023 00:00:00 +0900

파이썬 알고리즘 : X만큼 간격이 있는 n개의 숫자

Thu, 16 Nov 2023 00:00:00 +0900

DP(다이나믹 프로그래밍)

파이썬 알고리즘 : 124 나라의 숫자

Tue, 14 Nov 2023 00:00:00 +0900

3진법

파이썬 알고리즘 : 신고 결과 받기

Mon, 13 Nov 2023 00:00:00 +0900

2차원 배열과 INDEX

파이썬 알고리즘 : 게엠 맵 최단 거리

Fri, 10 Nov 2023 00:00:00 +0900

BFS

파이썬 알고리즘 : 평균 구하기

Thu, 09 Nov 2023 00:00:00 +0900

원소 계산

파이썬 알고리즘 : 삼각 달팽이

Fri, 13 Oct 2023 00:00:00 +0900

프로그래머스 Lv. 2

파이썬 알고리즘 : 주차 요금 계산

Thu, 12 Oct 2023 00:00:00 +0900

프로그래머스 Lv. 2

파이썬 알고리즘 : 프로세스

Wed, 11 Oct 2023 00:00:00 +0900

프로그래머스 Lv. 2

파이썬 알고리즘 : 신입사원, 정수 삼각형, 2xn 타일링 2

Mon, 18 Sep 2023 00:00:00 +0900

백준 1946 , 백준 1932, 백준 11727

파이썬 알고리즘 : 프렉탈 평면, 회의실 배정, 점프

Sat, 16 Sep 2023 00:00:00 +0900

백준 1030, 백준 1931, 백준 2253

파이썬 알고리즘 : 동전 0, 잃어버린 괄호, 외판원 순회

Fri, 15 Sep 2023 00:00:00 +0900

백준 11047, 백준 1541, 백준 2098

5. 확률적 분석과 랜덤화된 알고리즘

Tue, 12 Sep 2023 00:00:00 +0900

5.2 지표 확률 변수

파이썬 알고리즘 : 아주 평범한 배낭, 행렬 곱셈 순서, 가장 긴 증가하는 부분 수열

Sat, 09 Sep 2023 00:00:00 +0900

백준 12865, 백준 11049, 백준 11053

파이썬 알고리즘 : 정제헌을 팔자!, LCS, LCS2

Fri, 08 Sep 2023 00:00:00 +0900

백준 9273, 백준 9251, 백준 9252

파이썬 알고리즘 : 피보나치 수 2, 01타일, 동전

Thu, 07 Sep 2023 00:00:00 +0900

백준 2748, 백준 1904, 백준 9084

5. 확률적 분석과 랜덤화된 알고리즘

Tue, 05 Sep 2023 00:00:00 +0900

5.1 고용 문제

파이썬 알고리즘 : 트리의 지름, 운동, 짐 챙기는 숌

Mon, 04 Sep 2023 00:00:00 +0900

백준 1167, 백준 1956, 백준 1817

파이썬 알고리즘 : 임계경로, 단지번호붙이기, 케빈 베이컨의 6단계 법칙

Sat, 02 Sep 2023 00:00:00 +0900

백준 1948, 백준 2667, 백준 1389

파이썬 알고리즘 : 줄 세우기, 장난감 조립, 그래프 수정

Fri, 01 Sep 2023 00:00:00 +0900

백준 2252, 백준 2637, 백준 1432

파이썬 알고리즘 : 치킨치킨치킨, 중량제한, 중복 빼고 정렬하기

Thu, 31 Aug 2023 00:00:00 +0900

백준 16439 , 백준 1939, 백준 10867

4. 분할정복

Tue, 29 Aug 2023 00:00:00 +0900

4.5 점화식을 풀기 위한 마스터 방법

파이썬 알고리즘 : 숫자 짝꿍, 최고의 집합, 하노이의 탑

Mon, 28 Aug 2023 00:00:00 +0900

프로그래머스

파이썬 알고리즘 : 전력망을 둘로 나누기, 쿼드 압축 후 개수 세기, 합승 택시 요금

Sat, 26 Aug 2023 00:00:00 +0900

프로그래머스

파이썬 알고리즘 문제풀이 : 탈출, 동전 2, 영어 끝말잇기

Fri, 25 Aug 2023 00:00:00 +0900

백준 3055, 백준 2294, 프로그래머스

파이썬 알고리즘 : 최소비용 구하기, 미로 만들기, 토마토

Thu, 24 Aug 2023 00:00:00 +0900

백준 1916, 백준 2665, 백준 7569

4. 분할정복

Mon, 21 Aug 2023 00:00:00 +0900

4.4 점화식을 풀기 위한 재귀 트리 방법

파이썬 알고리즘 : 요세푸스 문제, 30번

Sat, 19 Aug 2023 00:00:00 +0900

백준 1158, 백준 13116

파이썬 알고리즘 : N과 M (4), 최솟값과 최댓값

Fri, 18 Aug 2023 00:00:00 +0900

백준 15652, 백준 2357

파이썬 알고리즘 : 올바른 괄호, 디스크 컨트롤러, 피보나치 함수

Thu, 17 Aug 2023 00:00:00 +0900

프로그래머스, 백준 1003

파이썬 알고리즘 : 숨바꼭질, 비밀번호, 등산

Tue, 15 Aug 2023 00:00:00 +0900

백준 1697, 백준 13205, 백준 1486

4. 분할정복

Mon, 14 Aug 2023 00:00:00 +0900

4.3 점화식을 풀기 위한 치환법

파이썬 알고리즘 : 특정 거리의 도시 찾기, 미로 탐색, 사다리

Sat, 12 Aug 2023 00:00:00 +0900

백준 18352, 백준 2178, 백준 3061

파이썬 알고리즘 : 다리 놓기, D-DAY, 그룹 단어 체커

Fri, 11 Aug 2023 00:00:00 +0900

백준 1010, 백준 1308, 백준 1316

파이썬 알고리즘 : 연산자 끼워넣기, 빙산, 구슬 찾기

Thu, 10 Aug 2023 00:00:00 +0900

백준 14888, 백준 2573, 백준 2617

파이썬 알고리즘 : 트리의 부모 찾기, 이분 그래프, 아침 산책

Wed, 09 Aug 2023 00:00:00 +0900

백준 11725, 백준 1707, 백준 21606

파이썬 알고리즘 : codility, 운동

Tue, 08 Aug 2023 00:00:00 +0900

Codility, 백준 1956

4. 분할정복

Sun, 06 Aug 2023 00:00:00 +0900

4.2 행렬 곱셈을 위한 스트라센 알고리즘

파이썬 알고리즘 : DFS와 BFS, 연결 요소의 개수, 바이러스

Fri, 04 Aug 2023 00:00:00 +0900

백준 1260, 백준 11724, 백준 2606

파이썬 알고리즘 : 트리 순회, 이진 검색 트리, 최소 스패닝 트리

Thu, 03 Aug 2023 00:00:00 +0900

백준 1991, 백준 5639, 백준 1197

파이썬 알고리즘 : 강의실 배정

Wed, 02 Aug 2023 00:00:00 +0900

백준 11000

4. 분할정복(1)

Tue, 01 Aug 2023 00:00:00 +0900

4.1 최대 부분 배열 문제

파이썬 알고리즘 : Moo게임, 문자열폭탄, 스카이라인

Sun, 30 Jul 2023 00:00:00 +0900

백준 5904, 백준 9935, 백준 1933

파이썬 알고리즘 : 철로, 카드 정렬하기

Sat, 29 Jul 2023 00:00:00 +0900

백준13334, 백준 1715

파이썬 알고리즘 : 가운데를 말해요

Fri, 28 Jul 2023 00:00:00 +0900

백준1655

파이썬 알고리즘 : 요세푸스 문제 0, 뱀, 최대 힙

Thu, 27 Jul 2023 00:00:00 +0900

백준11866, 백준3190, 백준11279

파이썬 알고리즘 : 원 영역, 히스토그램에서 가장 큰 직사각형

Wed, 26 Jul 2023 00:00:00 +0900

백준10000, 백준6549

3. 함수의 증가(2)

Sun, 23 Jul 2023 00:00:00 +0900

3.2 표준 표기법과 흔히 사용되는 함수

3. 함수의 증가(1)

Wed, 19 Jul 2023 00:00:00 +0900

3.1 점근 표기법

2. 시작하기(3)

Sat, 25 Mar 2023 00:00:00 +0900

2.3 분할정복

2. 시작하기(2)

Fri, 24 Mar 2023 00:00:00 +0900

삽입정렬

2. 시작하기(1)

Tue, 21 Mar 2023 00:00:00 +0900

2.1 삽입정렬

1. 알고리즘의 역할(1)

Mon, 20 Mar 2023 00:00:00 +0900

1-1

1. 알고리즘의 역할(2)

Mon, 20 Mar 2023 00:00:00 +0900

1-2