본문 바로가기

분류 전체보기352

[백준] 자바 2610 회의준비 문제 KOI 준비를 위해 회의를 개최하려 한다. 주최측에서는 회의에 참석하는 사람의 수와 참석자들 사이의 관계를 따져 하나 이상의 위원회를 구성하려고 한다. 위원회를 구성하는 방식은 다음과 같다. 서로 알고 있는 사람은 반드시 같은 위원회에 속해야 한다. 효율적인 회의 진행을 위해 위원회의 수는 최대가 되어야 한다. 이런 방식으로 위원회를 구성한 후에 각 위원회의 대표를 한 명씩 뽑아야 한다. 각 위원회의 대표만이 회의 시간 중 발언권을 가지며, 따라서 회의 참석자들이 자신의 의견을 말하기 위해서는 자신이 속한 위원회의 대표에게 자신의 의견을 전달해야 한다. 그런데 각 참석자는 자신이 알고 있는 사람에게만 의견을 전달할 수 있어 대표에게 의견을 전달하기 위해서는 때로 여러 사람을 거쳐야 한다. 대표에게 .. 2022. 5. 26.
[LeetCode] Climbing Stairs (java) 문제 You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 문제[번역] n개로 이루어진 계단이 있다. 당신은 한번에 1칸 or 2칸만 올라갈 수 있다. 계단 정상에 오르는 방법의 가짓수는 몇개일까요? Example 1: Input: n = 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step 2. 2 steps Example 2: Input: n = 3 Output: 3 Exp.. 2022. 5. 25.
[LeetCode] Sqrt(x) (java) 문제 Given a non-negative integer x, compute and return the square root of x. Since the return type is an integer, the decimal digits are truncated, and only the integer part of the result is returned. Note: You are not allowed to use any built-in exponent function or operator, such as pow(x, 0.5) or x ** 0.5. 문제[번역] 양수 x가 주어집니다 x의 제곱근을 구하세요 소수점이 나오면 소수부분을 버리세요 빌트인 함수나 객체를 쓰면 안됩니다.(Math.pow 같은) Ex.. 2022. 5. 25.
[LeetCode] Add Binary (java) 문제 Given two binary strings a and b, return their sum as a binary string. 문제[번역] 두 이진 문자열 a,b가 주어질때 이진 문자열로 합을 출력하라 Example 1: Input: a = "11", b = "1" Output: "100" Example 2: Input: a = "1010", b = "1011" Output: "10101" 제약조건 1 2022. 5. 24.
[백준] 자바 2239스도쿠 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 하다 만 스도쿠 퍼즐이 주어졌을 때, 마저 끝내는 프로그램을 작성하시오. 입력 9개의 줄에 9개의 숫자로 보드가 입력된다. 아직 숫자가 채워지지 않은 칸에는 0이 주어진다. 출력 9개의 줄에 9개의 숫자로 답을 출력한다. 답이 .. 2022. 5. 23.
Js for in Vs for of 글 작성 동기 for in, for of는 es6에 추가된 문법인데,, 계속 for만 쓰는버릇 하니까 for in 과 for of에 익숙해지지 않는 것 같아서 블로그 포스팅하여 정리했습니다. 일단 결론부터 말하자면 for in는 객체 순환시에, for of는 배열 순환시에 사용합니다. 예제를 통해 자세히 보겠습니다. const obj = { age: 15, height: 150, weight: 50, }; for (let a in obj) { console.log(a); // age height weight console.log(obj[a]); //15 150 50 } const arr = [15, 150, 50]; for (let a of arr) { console.log(a); //15, 150, 5.. 2022. 5. 20.
반응형