전체보기

    [BJ1759] 암호 만들기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ1759] 암호 만들기

    백준 - 암호 만들기 문제 링크 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 입출력 4 6 a t c i s w acis acit aciw acst acsw actw aist aisw aitw astw cist cisw citw istw 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java...

    [BJ17135] 캐슬 디펜스
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ17135] 캐슬 디펜스

    백준 - 캐슬 디펜스 문제 링크 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 입출력 6 5 2 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 14 6 5 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 9 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream..

    [알고리즘] Bit Masking
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

    [알고리즘] Bit Masking

    Bit Masking 개요 보통 알고리즘 문제를 풀 때 방문했다는 표시로 boolean visit 배열을 많이 사용합니다. BitMask 은 해당 visit 배열처럼 bit 표현을 통해서 true/false 를 표시하는 기법이라고 보시면 됩니다. 방문을 했다 → true, 1 방문을 하지 않았다 → false, 0 bit 자체가 0, 1 을 통해 표시가 되니 visit 배열과 방식의 차이가 없어 쉬이 이해가 되실겁니다. 저도 처음에 이게 무슨 소린가 싶었는데 bit 표현만 생각해보면 이해가 되는 것이었습니다. 이해가 안되신다면 아래 설명을 확인해주시길 바랍니다. bit 표현 public class Test { public static void main(String[] args) throws Excepti..

    [BJ1987] 알파벳
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ1987] 알파벳

    백준 - 알파벳 문제 링크 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 입출력 2 4 CAAB ADCB 3 6 HFDFFB AJHGDH DGAGEH 5 5 IEFCJ FHFKC FFALF HFGCF HMCHH 3 6 10 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.ut..

    [BJ1697] 숨바꼭질
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ1697] 숨바꼭질

    백준 - 숨바꼭질 문제 링크 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 입출력 5 17 4 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.Strin..

    [BJ9663] N-Queen
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ9663] N-Queen

    백준 - N-Queen 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 입출력 입출력1 8 92 입출력2 4 2 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int ans, N; static int[] cols; p..

티스토리툴바