INHO 일상

백준 9063번 : 대지 문제풀이 [파이썬] 9063번 문제의 내용은 아래와 같습니다. 대지 문제 임씨는 1950 년 한국전쟁으로 많은 손해를 본 사람들 중 하나다. 전쟁 통에 손해보지 않은 사람이 어디 있을까 만은 그는 6.25 가 일어나기 전만 해도 충청도 지방에 넓은 대지를 소유한 큰 부자였다. 전쟁이 나자 임씨는 땅문서와 값 나가는 것들만 챙겨서 일본으로 피난을 가지만 피난 중에 그만 땅문서를 잃어버리고 만다. 전쟁이 끝난 후에 임씨의 땅은 이미 다른 사람들의 논밭이 되어 있었고, 임씨는 땅을 되찾으려 했지만 문서가 없으니 생떼 쓰는 것과 다를 바 없었다. 이러다가 임씨는 길바닥에 나앉게 생겼다. 이때, 임씨에게 좋은 생각이 떠올랐으니 바로 자신이 습관처럼 땅 깊숙이 뭔가 표식을 해놓았던 사실이다..

이름 : 보룡제과 위치: 제주 서귀포시 성산읍 고성오조로 48-1 영업시간: 매일 08:00 - 22:00 친구들이랑 성산쪽 놀러갈 일이 생겨서 광치기 해변에서 좀 놀다가 근처 빵집에 들렸다. (나는 여 몰랐는데 친구가 여기 아주 맛집이라고 강추해서,,,) 이 빵집이 아주 특이했던건 파는 빵마다 이렇게 앞쪽에 몇 피스씩 잘라져있어서 원하는 만큼 시식이 가능하다는 점이었다. 특이한 빵들이 많아서 사기 전에 한번 먹어보고 특히 맛있었던 빵들을 사가기로 결정했다. 물론 사람마다 그 취향이 다르겠지만?! 나는 이 먹물큐브식빵 이 완전 내 취향이었다 안에 들어있는게 체다치즈? 같은 맛이 나면서 완전 맛있었다. + 바로 밑에 있는 '마늘 바게트'가 친구말로는 가장 인기메뉴라고해서 이것도 샀다. 이렇게 다른곳에서는 ..

백준 12015번 : 가장 긴 증가하는 부분 수열 2 문제풀이 [파이썬] 12015번 문제의 내용은 아래와 같습니다. 가장 긴 증가하는 부분 수열 2 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 예제 입력 1 복사 6 10 20 ..

본 포스팅에서는 이진 탐색 알고리즘에 대한 정리 내용을 담고있습니다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@dongbinna 동빈나 www.youtube.com 파라메트릭 서치 파라메트릭 서치란 최적화 문제를 결정 문제 ('예' 혹은 '아니오')로 바꿔서 해결하는 기법 일반적으로 이런 파라메트릭 서치 문제는 이진 탐색을 이용하여 해결할 수 있다. ex) 특정한 조건을 만족하는 가장 알맞은 값을 빠르게 찾는 문제 1) 2023.03.16 - [백준 알고리즘] - 백준 2805번 나무 자르기 문제풀이, 파이썬 백준 2805번 나무 자르기 문제풀이, 파이썬 백준 2805번 : 나무 자르기 문제풀이 [파이썬] 2805번 ..

백준 2805번 : 나무 자르기 문제풀이 [파이썬] 2805번 문제의 내용은 아래와 같습니다. 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20..

백준 1654번 : 랜선 자르기 문제풀이 [파이썬] 1654번 문제의 내용은 아래와 같습니다. 랜선 자르기 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개..

백준 1920번 : 수 찾기 문제풀이 [파이썬] 1920번 문제의 내용은 아래와 같습니다. 수 찾기 문제 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안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 1 복사 5 4 1 5 2 3..

본 포스팅에서는 이진 탐색 알고리즘에 대한 정리 내용을 담고있습니다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@dongbinna 동빈나 www.youtube.com 순차 탐색과 이진 탐색 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이진 탐색의 동작 예시) 이미 정렬된 10개의 데이터 중에서 값이 4인 원소 찾기 시작점 : index 0, 끝점 : [9], 중간점 : [4] (소수점 이하는 제거) 우리가 찾고자 하는 원소 4보다 중간점의 원소 8이 큰 상황임. 따라서 중간점..

2023. 03. 13 - 14 [원시 값과 객체의 비교] 자바스크립트 데이터 타입은 크게 원시 타입, 객체 타입으로 구분할 수 있다. 이 두 타입은 크게 세 가지 측면에서 차이를 가진다. 원시 타입의 값은 변경 불가능한 값 / 객체 타입의 값은 변경 가능한 값 원시 타입의 값을 변수에 할당하면 그 변수에는 실제 값이 저장됨 / 객체 타입의 값을 변수에 할당하면 변수에는 참조 값이 저장됨. 원시 값을 갖는 변수를 다른 변수에 할당하면 원본의 원시 값이 복사 되어서 전달 / 객체 값을 가리키는 변수를 다른 변수에 할당하면 원본의 참조 값이 복사되어서 전달 11.1 원시 값) 1) 원시 값은 변경이 불가능한 값이다. 먼저 변수는 값을 저장하기 위해 확보한 메모리 공간을 식별하기 위해서 붙인 이름이고, 값은 ..

백준 25501번 : 재귀의 귀재 문제풀이 [파이썬] 25501번 문제의 내용은 아래와 같습니다. 재귀의 귀재 문제 정휘는 후배들이 재귀 함수를 잘 다루는 재귀의 귀재인지 알아보기 위해 재귀 함수와 관련된 문제를 출제하기로 했다. 팰린드롬이란, 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때가 같은 문자열을 말한다. 팰린드롬의 예시로 AAA, ABBA, ABABA 등이 있고, 팰린드롬이 아닌 문자열의 예시로 ABCA, PALINDROME 등이 있다. 어떤 문자열이 팰린드롬인지 판별하는 문제는 재귀 함수를 이용해 쉽게 해결할 수 있다. 아래 코드의 isPalindrome 함수는 주어진 문자열이 팰린드롬이면 1, 팰린드롬이 아니면 0을 반환하는 함수다. #include #include int recursion(..