'🎒 공부/👊 알고리즘 문제 Kotlin 풀이' 카테고리의 글 목록

백준 꼬인 전깃줄 - boj1365

2023.07.27

1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net 안녕하세요. 백준의 꼬인 전깃줄 문제입니다. 최장 증가 수열의 길이를 우아하게 돌려돌려 물어보는 문제에요. 이 문제를 풀 때만 해도 LIS의 길이 구하는 방법은 DP, 즉 O(N^2)인 방법만 알고 있었어서 10만...이라는 입력값을 보고 뭔가 이상하다고 생각했습니다. 곱셈이 헷갈려서 계산기로 10만*10만을 해 봤습니다. 그리고 못 푸는 문제다 싶어 호다닥 구글링으로 정답 풀이를 참고해서 풀었습니다. 근데 알고리즘을 알고 나니 제법 쉬운 문제였어..

🎒 공부/👊 알고리즘 문제 Kotlin 풀이

백준 표회전 - boj2932

2023.07.11

2932번: 표 회전 상근이는 N×N 표를 만들었다. 표에는 1부터 N2까지의 수가 행 우선 순서(row-major order)에 따라 쓰여져 있다. 표가 수행할 수 있는 연산은 아래와 같이 두 가지이다. 행을 회전시킨다 - 한 행을 골라 www.acmicpc.net 백준의 표 회전 문제입니다. 이 문제...분명 풀었을 때는 실버 3이었던 것 같은데 실버 2가 되었네요. 사실 반년 전에 푼 문제인데 아직도 풀이방법을 잊을 수 없는... 그런 매콤한 추억이 있는 문제랍니다. 제출 300, 정답 98, 맞힌 사람 73으로 정답 비율이 35%입니다. 그런데 백준에서 맞힌 사람 200명 안넘으면 티어를 믿으시면 안 됩니다. 보통 고수들이 새로운 문제 나왔다고 찍먹해보거나 아무것도 모르는 뉴비들이 랜덤뽑기로 풀게..

🎒 공부/👊 알고리즘 문제 Kotlin 풀이

백준 N과 M (9) - boj15663

2023.04.24

15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준의 N과 M 문제입니다. 이 문제는 시리즈에요. 문제풀이 방법을 잘못 접근했는데 그 과정에서 재미있는 사실을 발견해서 포스팅하게 되었습니다. 문제 설명 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나..

🎒 공부/👊 알고리즘 문제 Kotlin 풀이

프로그래머스 - Lv2. 후보키 Kotlin

2023.04.08

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스의 후보키 문제입니다. 2레벨 문제예요. 만만히 봤다가 블로그에 알고리즘 문제 풀이 카테고리를 만들게 되었습니다. 하... 문제 설명 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 ..

🎒 공부/👊 알고리즘 문제 Kotlin 풀이

첫 글

2023.04.07

알고리즘 문제 풀이 카테고리의 첫 글 입니다. 그동안 블로그에 회고나 궁금했던 내용 공부한 것만 올릴 생각을 했었네요... 알고리즘 문제풀이를 올려보겠다는 생각을 못했습니다. 앞으로 기록할 만한 문제를 풀면 올려보도록 하겠습니다. 모든 문제는 Kotlin으로 풀이되어 올라갑니다. 프로그래머스에서 Java만 지원하는 문제는 Java로 올라갈 수도 있어요. 모든 코딩테스트에서 Kotlin을 지원하는 그날까지 화이팅...!

백준 꼬인 전깃줄 - boj1365

백준 표회전 - boj2932

백준 N과 M (9) - boj15663

프로그래머스 - Lv2. 후보키 Kotlin

첫 글

티스토리툴바