profile
이것 저것 작성하는 기술 블로그

BOJ 19585 전설

먼저 후기부터 적으면 되게 고생한 문제...트라이를 처음 접한 것과 달리 트라이를 구현하는 건 어렵지 않았다.하지만 map을 사용할 때 초기화를 제대로 안해줘서 문제가 생겼는데 문제점을 못찾아 고생했다.맞왜틀직관적으로 접근하면 당연하지만 문자열 비교의 횟수가 어마무시하

2023년 3월 15일
·
0개의 댓글
·

BOJ 2467 용액

용액들의 개수 N이 첫 번째 줄에 주어지고 용액들의 특성값이 두 번째 줄에 오름차순으로 주어진다.N은 2 ~ 100,000 이고특성값은 -1,000,000,000 ~ 1,000,000,000 이다.이 때 두 용액의 특성 값의 합이 0에 가장 가까운 한 쌍을 구해 출력하

2023년 3월 15일
·
0개의 댓글
·

[UVa #10963] The Swallowing Ground

문제 링크두 개로 분리된 위 아래 조각이 중력에 의해서 합쳐진다고 가정했을 때 빈틈 없이 합쳐질 수 있는가를 판단하는 문제조각이 두 개로만 분리됬다고 보장이 되니까 위와 아래 사이 공간이 모두 같은 칸이 있으면 빈틈 없이 합쳐질 수 있다.한 번 순회하면서 빈 공간이 다

2022년 7월 8일
·
0개의 댓글
·

[UVa #10300] Ecological Premium

문제 링크주어진 방법에 따라 농부가 받을 지원금을 계산하시오((땅 크기 / 동물 수) 환경 친화도) 동물 수 = 땅 크기 \* 환경 친화도로 쉽게 계산 가능하다

2022년 7월 6일
·
0개의 댓글
·

[UVa #10114] Loansome Car Buyer

문제 링크자동차를 대출해서 산 상황 대출금을 매달 갚아간다고 했을 때자동차의 감가상각된 가치와 남은 대출금을 비교해 자동차의 가치보다 남은 대출금이 더 커지는 지점은 몇 달 후인가?자동차 가치 = 대출금 + 계약금대출금 = 대출금으로 세팅하고 자동차 가치 \*= (1

2022년 7월 6일
·
0개의 댓글
·

[UVa #621] Secret Research

문제 링크주어진 숫자를 특정 패턴에 부합하는지 판별하는 문제주어진 조건에 맞게 분기해주면 된다.

2022년 7월 6일
·
0개의 댓글
·

[UVa #12577] Hajj-e-Akbar

문제 링크입력으로 \*이 들어오기 전까지 Hajj, Umrah 두 문자열 중 하나가 입력되면 그에 맞는 출력을 하면 되는 문제구현

2022년 7월 6일
·
0개의 댓글
·

[UVa #12403] Save Setu

t가 처음 주어진다.그 다음 t줄 동안 donate n 혹은 report가 입력으로 주어진다.donate n: n만큼 저축한다.report: 이 때까지 저축한 양을 출력한다.그냥 구현...

2022년 7월 5일
·
0개의 댓글
·

[UVa #12372] Packing for Holiday

상자의 가로, 세로, 높이가 주어지면 이 상자가 $20 20 20$ 크기의 상자안에 들어갈 수 있는지 판별하시오간단한 조건문 문제

2022년 7월 5일
·
0개의 댓글
·

[UVa #12289] One-Two-Three

문제 링크문자열이 주어지면 그 문자열이 one, two, three 중 어떤 것인지 확인하라.단 문자열에 최대 한 문자가 틀릴 수 있고 문자열의 길이는 정확하게 입력된다.문자열의 길이로 three를 판별할 수 있고 one과 two는 one과 비교해서 2글자 이상 같으면

2022년 7월 5일
·
0개의 댓글
·

[UVa #12279] Emoogle Balance

설명은 장황한데 배열 순회하는 문제$n$개 입력을 받아서 0이면 -1, 0이 아니면 +1 해주는 연산해서 결과값 도출

2022년 7월 5일
·
0개의 댓글
·

[UVa #12250] Language Detection

문제 링크주어진 문자열이 6개의 나라 중 어느 나라의 인사말인지 대답하면 되는 문제그냥 분기 구현 문제

2022년 7월 3일
·
0개의 댓글
·

[UVa #11727] Cost Cutting

문제 링크수 3개가 주어지면 중간 크기의 값을 주어진 형식에 맞춰 출력하라여러 방법이 있겠지만 정렬 후 중간 값 추출했다.

2022년 7월 3일
·
0개의 댓글
·

[UVa #11547] Automatic Answer

문제 링크주어진 수에 주어진 계산을 한 결과의 십의 자리 수를 출력하라.없음

2022년 7월 3일
·
0개의 댓글
·

[UVa #11498] Division of Nlogonia

문제 링크테스트 케이스마다 $K$가 주어지고 그 다음에 4개의 도시를 나누는 기준 점이 주어진다.그 후 $K$개의 좌표가 주어지면 해당 좌표가 어느 도시에 해당하는지 출력하라.간단한 분기 문제

2022년 7월 3일
·
0개의 댓글
·

[UVa #11364] Parking

문제 링크$n$개의 상점에 가서 쇼핑을 하려한다.주차를 임의의 지점에다 할 수 있다고 할 때 $n$개의 상점의 좌표가 주어질 때 차에서 내려 모든 상점에서 쇼핑을 하고 다시 차에 타는데 까지 걸어야 되는 거리의 최소값은?(상점의 좌표값은 모두 정수이고 짐은 무한으로 들

2022년 7월 3일
·
0개의 댓글
·

[UVa # 11172] Relational Operator

문제 링크두 수를 입력 받아서 크기 비교를 하면 된다.간단한 분기 문제이므로 패스

2022년 7월 3일
·
0개의 댓글
·

[UVa #11044] Searching for Messy

문제 링크$n m$ 크기의 호수가 있을 때 한 번에 $3 3$크기의 지역을 탐색 가능한 sonar beam으로 탐색할 때 전체 호수를 탐색하려면 몇 개의 sonar beam이 필요한가.단, 호수의 제일 가에는 탐색할 필요가 없다.(nessy가 숨어있지 못한다.)원래

2022년 7월 3일
·
0개의 댓글
·

[UVa #10550] Combination Lock

문제 링크자물쇠가 있고 자물쇠를 푸는 방법이 설명되어 있다.주어진 방법대로 자물쇠를 풀 때 총 자물쇠를 몇 도 돌려야하는지 풀면 되는 문제자물쇠를 1\. 시계 방향으로 $a$에서 $b$로 돌릴 때 $((a-b+40)%40)\*9$2\. 시계 반대 방향으로 $a$에서 $

2022년 7월 3일
·
0개의 댓글
·

[UVa #1124] Celebrity jeopardy

문제 링크수식이 동등함이 어쩌고... 는 페이크고 입력 받은 대로 출력하면 되는 문제EOF까지 입력 받고 그대로 출력다음 문제 풀러 가야지

2022년 7월 3일
·
0개의 댓글
·