본문 바로가기

소검

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 12. [BOJ 백준] 암호만들기(1759) Java 링크 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 설명 : 더보기 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 8. [BOJ 백준] 줄세우기(2252) Java 링크 : https://www.acmicpc.net/problem/2252 2252번: 줄세우기 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. www.acmicpc.net 문제 설명 : 더보기 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. 일부 학생들의 키를 비교한 결과가 주어졌..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 6. 29. [BOJ 백준] 수찾기(1920) Java 링크 : https://www.acmicpc.net/problem/1920 1920번: 수찾기 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 6. 28. [BOJ 백준] 교환(1039) Java 링크 : https://www.acmicpc.net/problem/1039 1039번: 교환 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다.1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면 안 된다. 위의 연산을 K번 했을 때, 나올 수 있는 수의 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다. 1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 6. 26. [BOJ 백준] 게임(1103) Java 링크 : https://www.acmicpc.net/problem/1103 1103번: 게임 택이는 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 재밌는 게임을 한다.일단 보드의 가장 왼쪽 위에 동전을 하나 올려놓는다. 그다음에 다음과 같이 동전을 움직인다. 1. 동전이 있는 곳에 쓰여 있는 숫자 X를 본다. 2. 위, 아래, 왼쪽, 오른쪽 방향 중에 한가지를 고른다. www.acmicpc.net 문제 설명 : 더보기 형택이는 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 재밌는 게임을 한다. 일단 보드의 가장 왼쪽 위에 동전을 하나 올려놓는다. 그다음에 다음과 같이 동전을 움직인다. 동전이 있는 곳에 쓰여 있는 숫자 X를 본다. 위, 아래, 왼쪽, 오른쪽 방향 중에 한가지를 고른다. ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 6. 23. [BOJ 백준] 가르침(1062) Java 링크 : https://www.acmicpc.net/problem/1062 1062번: 가르침 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. www.acmicpc.net 문제 설명 : 더보기 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 6. 23. [BOJ 백준] 탈출(3055) Java 링크 : https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. www.acmicpc.net 문제 설명 : 더보기 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 ..
알고리즘 Algorithm 2020. 6. 21. 회사다니면서 6개월간 알고리즘 100문제 풀기 (21%에서 실패) 회사를 다니면서 하루가 다르게 머리가 굳어가는것을 느낍니다. 그 속도를 늦추기위해 2020년이 가기 전. 6개월간 알고리즘(백준, 코딩테스트 기출) 100문제 풀기 시작합니다. https://www.acmicpc.net/workbook/view/4637 문제집: 중급 (subbak2) www.acmicpc.net 2020.06.21 시작! 1문제 : 6/21(일) 고스택 3425 (구현/시뮬레이션, C/C++) https://subbak2.tistory.com/3 2문제 : 6/22(월) 탈출 3055 (BFS, Java) https://subbak2.tistory.com/4 3문제 : 6/23(화) 가르침 1062 (DFS, Java) https://subbak2.tistory.com/5 4문제 : 6..

티스토리툴바