byoungjoonim / algorithm_practice

하루 한문제

Baekjoon Online Judge

Basic Input and Output

• A + B
  • 문제 : [2] [3] [4] [5] [6] [7] [8] [빠른]
  • 코드 : [2] [3] [4] [5] [6] [7] [8] [빠른]
• 별찍기
  • 문제 : [1] [3] [4] [5] [6] [7] [8] [9] [12] [12]
  • 코드 : [1] [3] [4] [5] [6] [7] [8] [9] [11] [12]
• 기본 입출력, 문법
  • 문제 : [구구단] [N 찍기] [기찍 N] [합] [OX퀴즈] [시험 성적] [고양이] [개] [나머지] [We love kriii] [최소, 최대] [사칙연산] [X보다 작은 수] [A x B] [정수 N개의 합] [마이크로소프트 로고] [상근날드]
  • 코드 : [구구단] [N 찍기] [기찍 N] [합] [OX퀴즈] [시험 성적] [고양이] [개] [나머지] [We love kriii] [최소, 최대] [사칙연산] [X보다 작은 수] [A x B] [정수 N개의 합] [마이크로소프트 로고] [상근날드]
• 기본 배열 활용
  • 문제 : [나머지] [음계]
  • 코드 : [나머지] [음계]
• 끝이 정해지지 않은 문자열 입력 받기
  • 그대로 출력하기[문제][코드]
  • 그대로 출력하기 2[문제][코드]

Mathmatics

• 두 원의 위치관계
  • 터렛[문제][코드]
• 제곱수의 규칙
  • 분산처리[문제][코드]
• 소수
  • 소수 구하기[문제][코드]
  • 소수 찾기[문제][코드]
  • 소수[문제][코드]
  • 베르트랑 공준[문제][코드]
  • 골드바흐의 추측[문제][코드]
• 직사각형 최단거리
  • 직사각형에서 탈출[문제][코드]
• 2진수 1의 개수
  • 막대기[문제][코드]
• 히스토그램
  • 방 번호[문제][코드]
  • 알파벳 개수[문제][코드]
• 최대, 최소공배수
  • 날짜 계산[문제][코드]
  • 최소공배수[문제][코드]
  • 최대공약수와 최소공배수[문제][코드]
• 0의 개수 세기
  • 팩토리얼 0의 개수[문제][코드]
• 계산, 수식 문제
  • 초콜릿 자르기[문제][코드]
  • 2차원 배열의 합[문제][코드]
  • 윤년[문제][코드]
  • R2[문제][코드]
  • 평균은 넘겠지[문제][코드]
  • 평균 점수[문제][코드]
  • 시험 감독[문제][코드]
  • 손익분기점[문제][코드]
  • Fly me to the Alpha Centauri[문제][코드]
  • 달팽이는 올라가고 싶다[문제][코드]
• 피보나치수열
  • 이친수[문제][코드]
  • 피보나치 수[문제][코드]
  • 피보나치 수 5[문제][코드]
• 규칙 찾기
  • 셀프 넘버[문제][코드]
  • 벌집[문제][코드]
  • 분수찾기[문제][코드]
  • ACM 호텔[문제][코드]
  • 카잉 달력[문제][코드]
• 팩토리얼
  • 팩토리얼[문제][코드]
• 이항계수
  • 이항 계수 1[문제][코드]
    • 파스칼의 삼각형으로 푸는 것이 더 바람직함. 이 경우는 계산식으로 풀이함
• 소인수분해
  • 소인수분해[문제][코드]
• 미분류
  • 약수[문제][코드]
  • 한수[문제][코드]
  • 더하기 사이클[문제][코드]

String

• 단어 길이 재기[문제][코드]
• 아스키 코드[문제][코드]
• 숫자의 합[문제][코드]
• 알파벳 찾기[문제][코드]
• 문자열 반복[문제][코드]
• 단어 공부[문제][코드]
• 단어의 개수[문제][코드]
• 상수[문제][코드]
• 다이얼[문제][코드]
• 크로아티아 알파벳[문제][코드]
• 그룹 단어 체커[문제][코드]
• 파싱
  • KMP는 왜 KMP일까?[문제][코드]
• 문자열 자르기
  • 열개 씩 끊어 출력하기[문제][코드]
• 단어 히스토그램
  • 명령 프롬프트[문제][코드]

Implement(Simulation)

• 듣보잡[문제][코드]
• 날짜, 요일, 시간 계산
  • 2007년(날짜, 요일)[문제][코드]
  • 알람 시계(시간)[문제][코드]
• 주사위 굴리기[문제][코드]

Brute Force

• 블랙잭[문제][코드]
• 분해합[문제][코드]
• 덩치[문제][코드]
• 체스판 다시 칠하기[문제][코드]
• 영화감독 숌[문제][코드]
• 재귀 깊이(Depth) 활용
  • 부분수열의 합[문제][코드]
• 테르로미노[문제][코드]
• 스타트와 링크[문제][코드]
• 로프[문제][코드]

Sort

• 버블 소트(구현)
  • 수 정렬하기[문제][코드]
  • 보물[문제][코드]
• 퀵 소트(구현)
  • 수 정렬하기2[문제][코드]
• 카운팅 소트(구현)
  • 수 정렬하기3[문제][코드]
  • 통계학(음수 범위 포함)[문제][코드]
• 기타 소트(구현)
  • 소트인사이드[문제][코드]
• 객체 정렬
  • 좌표 정렬하기[문제][코드]
  • 좌표 정렬하기2[문제][코드]
  • 단어 정렬[문제][코드]
  • 나이순 정렬[문제][코드]
• 정렬 라이브러리 사용
  • 세 수[문제][코드]

Greedy

• 잃어버린 괄호[문제][코드]
• 회의실 배정[문제][코드]
• 컵라면[문제][코드]
• 거스름돈[문제][코드]
• ATM[문제][코드]

Basic Recursion

• 하노이의 탑 이동 순서[문제][코드]

Backtracking

• N-Queen[문제][코드]
• 암호 만들기[문제][코드]
• 알파벳[문제][코드]
• 로또[문제][코드]
• 연산자 끼워넣기[문제][코드]

Dynamic Programming

• 기본 DP 문제
  • 부녀회장이 될테야[문제][코드]
  • 피보나치 수2[문제][코드]
  • 피보나치 함수[문제][코드]
  • 01 타일[문제][코드]
• 시그마 타입의 DP 계산
  • 다리 놓기[문제][코드]
  • 타일 채우기[문제][코드]
• 냅색류 문제
  • 동전1(중복 허용)[문제][코드]
  • 퇴사(기간 중복 불허)[문제][코드]
  • 설탕 배달[문제][코드]
  • 평범한 배낭(중복 불허)[문제][코드]
• 제곱수의 합(중복 허용)[문제][코드]
• 점화식 찾기
  • 1,2,3더하기[문제][코드]
  • 스티커[문제][코드]
  • 이동하기[문제][코드]
  • 오르막 수[문제][코드]
  • 2xn 타일링[문제][코드]
  • 2xn 타일링 2[문제][코드]
  • 파도반 수열[문제][코드]
  • RGB 거리[문제][코드]
  • 정수 삼각형[문제][코드]
  • 계단 오르기[문제][코드]
  • 1로 만들기[문제][코드]
  • 쉬운 계단 수[문제][코드]
  • 포도주 시식[문제][코드]
  • LCS[문제][코드]
  • 연속합[문제][코드]
• 파스칼의 삼각형
  • 이항 계수 2[문제][코드]
• 증가/감소 부분 수열
  • 가장 큰 증가 부분 수열[문제][코드]
  • 가장 긴 감소하는 부분수열[문제][코드]
  • 가장 긴 증가하는 부분 수열[문제][코드]
  • 가장 긴 바이토닉 부분 수열[문제][코드]
  • 전깃줄[문제][코드]

BFS(Breadth First Search)

• 상근이의 여행[문제][코드]
• 토마토[문제][코드]
• 숨바꼭질[문제][코드]
• 상범 빌딩[문제][코드]
• 최단 경로
  • 미로 탐색[문제][코드]
  • 벽 부수고 이동하기[문제][코드]
    • visited 3차원 배열 사용
• 나이트의 이동[문제][코드]

DFS(Depth First Search)

• DFS와 BFS[문제][코드]
• 바이러스[문제][코드]
• 안전 영역[문제][코드]
• 단지번호붙이기[문제][코드]
• 유기농 배추[문제][코드]
• 영역 구하기[문제][코드]
• 섬의 개수[문제][코드]
• 경로 찾기[문제][코드]
• 연결 요소의 개수[문제][코드]
• 연구소[문제][코드]
• 로봇 청소기[문제][코드]
• N과 M(1)[문제][코드]

최단 경로(Sortest Path)

• Dijkstra
  • 최단 경로[문제][코드][개선된 코드]
  • 최소비용 구하기[문제][코드]
• Bellman-Ford
  • 타임머신[문제][코드]

위상 정렬(Topological Sort)

• 문제집 [문제][코드]

이진 탐색(Binary Search)

• 랜선 자르기[문제][코드]
• 나무 자르기[문제][코드]

자료 구조(Data Structure)

• 원형 연결 리스트
  • 요세푸스 문제[문제][코드]
• 스택
  • 스택(구현)[문제][코드]
  • 요세푸스 문제[문제][코드]
• HashSet
  • 수 찾기[문제][코드]
  • 괄호[문제][코드]
  • 숫자 카드[문제][코드]
• 큐
  • 큐(구현)[문제][코드]
  • 프린터 큐[문제][코드]
• 트리
  • 트리 순회[문제][코드]
• 덱
  • 덱(구현)[문제][코드]
• Union Find
  • 집합의 표현[문제][코드]

올림피아드 초등부

• 한국정보올림피아드시․도지역본선
  • 지역본선 2004
    • 일곱 난쟁이[문제][코드]
    • 줄 세우기[문제][코드]
    • 바이러스[문제][코드]
    • 비슷한 단어[문제][코드]
    • 로마 숫자[문제][코드]
  • 지역본선 2005
    • 대표값2[문제][코드]
    • 곱셈[문제][코드]
    • 보물섬[문제][코드]
    • 색종이[문제][코드]
    • 숫자카드[문제][코드]
  • 지역본선 2006
    • 홀수[문제][코드]
    • 숫자의 개수[문제][코드]
    • 빙고[문제][코드]
    • 계단 오르기[문제][코드]
    • 스도쿠[문제][코드]
  • 지역본선 2007
    • 최대값[문제][코드]
    • 색종이[문제][코드]
    • 경비원[문제][코드]
    • 전깃줄[문제][코드]
  • 지역본선 2008
    • 약수 구하기[문제][코드]
    • 떡 먹는 호랑이[문제][코드]
    • 숫자 야구[문제][코드]
    • 괄호의 값[문제][코드]
  • 지역본선 2009
    • 윷놀이[문제][코드]
    • 수열[문제][코드]
    • 보석[문제][코드]
    • 탑[문제][코드]
  • 지역본선 2010
    • 검증수[문제][코드]
    • 주사위 게임[문제][코드]
    • 참외밭[문제][코드]
  • 지역본선 2011
    • 지능형 기차[문제][코드]
    • 나는 학급회장이다[문제][코드]
    • 공주님의 정원[문제][코드]
    • 키 순서[문제][코드]
    • 철사 자르기[문제][코드]
  • 지역본선 2012
    • 오븐 시계[문제][코드]
    • 싸이클[문제][코드]
    • 직사각형[문제][코드]
    • 사다리[문제][코드]
  • 지역본선 2013
    • 그릇[문제][코드]
    • 덩치[문제][코드]
    • 토마토[문제][코드]
  • 지역본선 2014
    • 과자[문제][코드]
    • 자리배정[문제][코드]
    • 개미[문제][코드][개선된 코드]
  • 지역본선 2015
    • 10부제[문제][코드]
    • 세로읽기[문제][코드]
    • 쇠막대기[문제][코드]
    • 컬러볼[문제][코드]

Samsung Expert Academy

D1

• (2068)최대수 구하기[문제][코드]

D2

• (1859)백만 장자 프로젝트[문제][코드]
• (1926)간단한 369 게임[문제][코드]
• (5185) [파이썬 S/W 문제해결 구현] 1일차 - 이진수1[문제][코드]
• (5186) [파이썬 S/W 문제해결 구현] 1일차 - 이진수2[문제][코드]
• (2001)파리 퇴치[문제][코드]

D3

• (7102)준홍이의 카드놀이[문제][코드]
• (7087)문제 제목 붙이기[문제][코드]
• (7829)보물왕 태혁[문제][코드)]
• (1206)[S/W 문제해결 기본] 1일차 - View[문제][코드)]

D4

• 최약수[문제][코드]

[Back to top]