본문 바로가기

BOJ

Baekjoon 10353 큰 수 A+B (2) 2019. 3. 8. Link https://www.acmicpc.net/problem/10757 소스결과 1988KB / 0 ms 출처 Baekjoon 언어 C++17 분류 큰 수, 사칙연산 설명 최대 10의 1만 제곱의 범위의 수 2개가 주어질 때 2개의 합을 구하는 결과를 작성하시오 원하는 모습으로 구현은 됬지만 코드가 보기보다 스파게티 코드가 됬다. 전가산기를 구현한다는 느낌으로했지만 생각보다 많이 꼬였다. 제약사항 - 10의 1만 제곱의 범위를 받을 수 있는 자료형은 문자열밖에 없다. - 사용언어 제한 알고리즘 1. A와 B를 입력받고 A와 B의 길이를 구한다. 2. A와 B를 아스키 값이 아닌 정수값으로 바꾼다. 3. A와 B길이를 비교해 출력 배열의 시작 위치를 구한다. 4. A와 B의 길이를 기준으로 역순으로 ..
Baekjoon 16944 강력한 비밀번호 2019. 3. 8. Link https://www.acmicpc.net/problem/16944 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 문자열 처리 설명 큐브러버가 리듬 테트리스에서 비밀번호를 만들 때 규칙을 지킨 비밀번호를 만들기 위해 현재 비밀번호에서 몇자리를 더 수정 해야 하는지 구하는 문제 설명은 길지만 내용은 간단한 문제 비밀번호의 조건을 크게 길이가 6글자를 만족 하는지, 숫자 ~ 특수문자 까지의 조건을 몇가지 만족하는지 로나누어서 구한다. 둘 중 더 큰 값을 표시하는게 정답이 된다. 알고리즘 1. 글자 수와 현재 비밀번호를 받는다. 2. 현재 비밀번호의 길이 - 6 값을 구한다. ( 길이 미달 조건 판별 ) 3. 현재 비밀번호를 기준으로 숫자, 소문자, 대문자, 특수문자..
Baekjoon 6324 URLs 2019. 3. 8. Link https://www.acmicpc.net/problem/6324 소스결과 1996 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 문자열처리 설명 URL이 주어질 때 URL을 프로토콜, 호스트, 포트, 경로 4개로 분해해서 보여주는 문제. 처음 시도 했을 때로부터 무려 5개월만에 해결한 문제. 출력 형식을 맞추는게 생각보다 까다로웠다. 보이는 대로 처리 하면 바로 틀렸습니다가 나오는데. 프로토콜이나 호스트에 대해서는 어떤 예외 처리도 안해줘야 하지만, 포트와 경로에 대해서는 예외 처리가 필요하다. 포트 검색을 위해 콜론(:), 경로는 슬래시(/) 위치를 검색 한다. 둘 다 존재하는 경우 중, 콜론의 위치가 슬래시보다 뒤에 있을 때가 유일한 예외다. 위의 경우에 대해서는 포트는 존..
Baekjoon 14891 톱니바퀴 2019. 3. 8. Link https://www.acmicpc.net/problem/14891 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 N, S극 중 하나를 가진 톱니 8개를 가진 톱니바퀴 4개가 입력된 값에 따른 회전을 한 뒤의 상태를 특정 점수를 통해 표현한다. 문제 자체는 크게 어렵지 않다. 현재 상태를 기준으로 돌아가야 할 톱니와, 돌지 않아야할 톱니를 구분 하기만 하면 된다. 다만 탐색을 진행 하면서 톱니를 돌리지 않아야 한다. 돌아가야할 방향을 주의하면서 값을 구하면 된다. 돌아가야할 톱니를 반복문으로 구해도 상관 없지만, 재귀함수로 구현하면 코드가 간결해지긴 한다. 알고리즘 1. 초기 상태를 받는다. 2. 기준 톱니와 회전 방향을 받은 후 돌아갸아할 톱니..
Baekjoon 1541 잃어버린 괄호 2019. 3. 8. Link https://www.acmicpc.net/problem/1541 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 그리디 알고리즘 설명 양수, +, -로 구성된 식에 적절한 괄호를 추가해 결과 값을 최소로 만드는 경우의 값을 출력한다. -가 등장하는 순간 그 뒤에 + 식을 전부 괄호로 묶으면 괄호 안의 결과 값을 빼는 모습이 된다. 즉 -가 등장하기 전 까지의 합과, 등장한 후의 합을 빼면 그 결과 값은 항상 최소값이 된다. 굳이 어려운 점을 따지자면 문자열을 입력받아 연산자와 피연산자를 나누는게 어려운부분..? 알고리즘 1. 문자열을 입력받는다. 2. 문자열의 0번 인덱스부터 문자열의 길이만큼 반복한다. 2 - 1. 현재 위치의 문자 값이 숫자인 경우 연산자를 ..
BaekJoon 1072 게임 2019. 2. 16. Link https://www.acmicpc.net/problem/1072 소스결과 1984 KB / 0ms 출처 Baekjoon 언어 C++17 분류 수학 이분탐색 브루트포스 탐색 설명 Spider Solitaire를 즐기는 형택이가 현재 게임 승률에서 몇 판 더 했을 때 자신의 승률이 바뀌는지 알아보자. 처음에는 예외를 잡는 부분이 생각보다 어려웠다. 최대 시도를 10억번을 기준으로 이분 탐색을 진행해서 10억이 넘어가면 -1로 출력하는줄 알았으나. 질문 게시판을 보고 그냥 승률이 99%가 넘는다면 예외 조건은 존재하지 않는다. 0 ~ 10억 + a로 해서 이분탐색을 진행 하는게 그저인 문제. 기준은 초기 z값을 기준으로 현재 게임 수를 더한 임시 tempZ가 작거나 같으면 최소 범위를, 반대인 경우..
Baekjoon 2110 공유기 설치 2019. 2. 13. Link https://www.acmicpc.net/problem/2110 소스결과 2576 KB / 20 ms 출처 Baekjoon 언어 C++ 17 분류 이분탐색 설명 도현이가 언제나 와이파이를 즐기기 위해 공유기 C개를 설치하려고 할때 인접한 공유기 사이의 거리를 가능한 크게 해서 설치 하려한다. 그 때 최대 값을 출력해주자 문제가 이해가 안간다. 코드를 봐도 모르겠다. 스터디에서 코드를 받고 코드를 보고 이해하려 했으나. 문제가 더 이해가 안되는 상황에 이르렀다. 공유기 개수.. 공유기 범위는 제한이 없는건가..? 문제 친절하게 설명해주실 분을 구합니다.. 소스코드 #include #include #include using namespace std; const int MAX = 200000; bo..
Baekjoon 2805 나무 자르기 2019. 2. 13. Link https://www.acmicpc.net/problem/2805 소스결과 5896 KB / 180 ms 출처 Baekjoon, COCI 2011/2012 Contest #5 언어 C++ 17 분류 이분 탐색 설명 환경에 관심 많은 상근이가 목재 절단기를 이용해 나무를 잘라 원하는 길이를 가져가기 위해 설정 하는 높이의 최대 값을 구하자 환경에 관심이 많으면 나무를 자르지 말지.. 왜 고통스럽게 ㅠㅠ 이분 탐색 문제라는 느낌이 들지만 기준을 잡기 너무 어렵다. 그리고 범위를 이동 시키는 방법도.. 이해가 잘 안가지만.. 처음에는 주어지는 나무 길이를 오름차순으로 정렬해 최소, 최대 값 사이중에 경계선 부분을 찾아내는 방법인줄 알았으나.. 그냥 설정 할 수 있는 최대 범위를 설정해 이분 탐색을 진..

티스토리툴바