이 험난한 세상에서어어~

문제 설명 호텔을 대실하는데, 방의 시간이 겹치지 않게 해서 대실할 수 있는 방의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 문제가 시간으로 이루어져 있으니 모두 분으로 고쳐야겠다고 생각했다. 그리고 시작 시간을 기준으로 배열을 정렬한 후 최약의 경우 book_time의 길이가 1,000이므로 2차 반복문을 돌려도 충분하겠다고 판단했다. 1. '시간*60 + 분'으로 시간을 계산해준다..

문제 설명 자연수 x를 특정한 계산에 맞춰서 y로 변환하는 최소 값을 구하는 문제이다. 만일 구할 수 없으면 -1을 반환한다. https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 보자마자 dp가 생각났다. 백준에도 비슷한 문제가 있었던 거 같은데. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 ..

문제 설명 정수 x가 주어졌을 때 x와 비트가 1개에서 2개 정도 다른 수들 중 제일 작은 수를 배열에 넣어서 반환하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/77885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 처음에는 주어진 숫자를 하나씩 올린 다음 xor 연산자로 서로 다른 숫자를 1로 만들어주고 1의 갯수를 세주면 되겠다고 생각했다. 그러나 이를 위해서는 2차원 반복문이 필요한데 주어진 number의 최대 길이는 100,..