먹구루미의 블로그 먹구루미의 블로그

📚 문제 - 42587 운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다. 1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다. 2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다. 3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게..

1) 다음은 Java 코드이다. 올바른 출력 결과를 쓰시오. public class Main { public static void main(String[] args) { A b = new B(); b.paint(); b.draw(); } } class A { public void paint() { System.out.print("A"); draw(); } public void draw() { System.out.print("B"); draw(); } } class B extends A { public void paint() { super.draw(); System.out.print("C"); this.draw(); } public void draw() { System.out.print("D"); } } ..

📚 문제 - 42862 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solut..

📚 문제 - 42747 휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다. 예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다. 같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경..

✏️ TIL(Today I Learned) 저번에 만든 로그인&회원가입 앱의 UI를 바꾸고 있는데, 상단의 강렬한 보라색이 거슬려서 없애는 방법을 찾았다. 화면 상단에 있는 저것의 명칭은 타이틀바였고 res/values/themes/themes.xml 에서 아래의 코드를 추가하면 사라진다. true themes.xml 파일을 연 김에 purple_700도 새로 추가한 intro_violet 으로 변경했다. @color/intro_violet

✏️ TIL(Today I Learned) Selector를 사용해서 버튼 상태에 따라 다른 그래픽 리소스가 적용되도록 했다. 우선 drawable폴더에서 xml파일을 생성한다. 버튼이 눌렸을 때와 눌리지 않았을 때의 버튼 UI를 Shape에 정의한다. // button_clicked.xml // button_unclicked.xml 그다음Selector를 사용해 버튼의 state_pressed가 true, false에 따라 원하는 shape을 적용한다. // button_selector.xml // 따로 shape파일을 만들지 않아도 아래와 같이 할 수 있다 마지막으로 selector를 적용하고 싶은 Button에 background속성을 추가하면 된다. android:background="@drawa..

✏️ TIL(Today I Learned) Selector를 사용하려고 Button에 background 속성을 추가했지만 버튼의 디자인 바뀌지 않는 문제가 발생했다. 따로 오류가 발생하는 것도 아니어서 뭐가 문제인지 알 수 없었다. 그래서 검색을 하며 찾아보니 res/values/themes/themes.xml 에서 style 때문이었다. MaterialComponents를 상속받고 있는데, MaterialComponents가 Background를 자체적으로 갖고 있기 때문에 background를 지정해도 변경되지 않는 것이다. 그래서 아래와 같이 코드를 수정하면 background가 적용된다. parent="Theme.AppCompat.Light" 이 방법이 싫다면 단순히 Button을 android..

📚 문제 - 42747 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과 1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해 주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 cita..