2932번: 표 회전 상근이는 N×N 표를 만들었다. 표에는 1부터 N2까지의 수가 행 우선 순서(row-major order)에 따라 쓰여져 있다. 표가 수행할 수 있는 연산은 아래와 같이 두 가지이다. 행을 회전시킨다 - 한 행을 골라 www.acmicpc.net 백준의 표 회전 문제입니다. 이 문제...분명 풀었을 때는 실버 3이었던 것 같은데 실버 2가 되었네요. 사실 반년 전에 푼 문제인데 아직도 풀이방법을 잊을 수 없는... 그런 매콤한 추억이 있는 문제랍니다. 제출 300, 정답 98, 맞힌 사람 73으로 정답 비율이 35%입니다. 그런데 백준에서 맞힌 사람 200명 안넘으면 티어를 믿으시면 안 됩니다. 보통 고수들이 새로운 문제 나왔다고 찍먹해보거나 아무것도 모르는 뉴비들이 랜덤뽑기로 풀게..
Equality | Kotlin kotlinlang.org 공식문서에 따르면 kotlin에는 두 가지 타입의 Equality가 존재합니다. Structural equality와 Referential equality인데요. 간단히 말하자면 Structural equality는 값을 비교하는 것이고, Referential equality는 주소값 비교를 통해 동일한 객체인지를 비교하는 것입니다. 여기에서 동등성과 동일성에 대해 알아봅시다. 동일성 identity 동일하다는 뜻으로, 주어진 두 개의 객체가 완전히 같은 경우를 뜻한다. 즉, 주소값을 비교하여 동일한 주소의 객체를 가리킬 경우 true, 아닐 경우 false이다. 동등성 equality 동등하다는 뜻으로, 주어진 두 개의 객체가 동등한 정보를 가..
15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준의 N과 M 문제입니다. 이 문제는 시리즈에요. 문제풀이 방법을 잘못 접근했는데 그 과정에서 재미있는 사실을 발견해서 포스팅하게 되었습니다. 문제 설명 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스의 후보키 문제입니다. 2레벨 문제예요. 만만히 봤다가 블로그에 알고리즘 문제 풀이 카테고리를 만들게 되었습니다. 하... 문제 설명 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 ..
