백준 14503번 : 로봇청소기 풀이 [Java]

서론 코딩테스트를 처음 준비하면서 부터 지금까지 dx와 dy를 거의 항상 다음과 같이 쓰고 있었다. int[] dx = {-1, 0, 1, 0}; int[] dy = {0, -1, 0, 1}; 사실 헷갈리지 않는다면 위처럼 적어도 상관없지만 문제의 입력 조건 (방향 d에 따라서 다음 방향이 결정된다. d가 0인 경우 북쪽, 1인 경우 동쪽, 2인 경우 남쪽, 3인 경우 서쪽을 바라보고 있는 것이다.) 따라서 이번 문제와 같은 경우는 각 방향에 맞게 dx와 dy 배열을 수정했다. int[] dx = {-1, 0, 1, 0}; int[] dy = {0, 1, 0, -1}; 풀이 문제의 설명이 여러번 수정된 기록이 있는 것으로 보아 원래부터 설명이 헷갈리게 작성되어 있었던것 같다. 물론 지금 설명도 이해하기는..

• format_list_bulleted Problem Solving/백준
• · 2023. 8. 16.
• textsms

백준 17142번 : 연구소 3 풀이 [Java]

서론 위 문제를 풀기 전에 아래 두 문제를 풀어보길 권장한다! https://www.acmicpc.net/problem/14502 https://www.acmicpc.net/problem/17141 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러 www.acmicpc.net 풀이 전형적인 조합 + BFS의 구현 문제지..

• format_list_bulleted Problem Solving/백준
• · 2023. 8. 10.
• textsms

백준 7662번 : 이중 우선순위 큐에 대한 고찰 (Java, Python)

목차 서론 PS 세상에서 난 행복할 수 없는걸까... https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 한달 전에 풀었었지만 오늘 프로그래머스에서 동일한 문제를 풀다가 생각이나서 Java로 다시 풀어봤다! https://school.programmers.co.kr/learn/courses/30/lessons/42628 참고로 프로그래머스에 있는 문제와 백준에 올라와 있는 문제는 동일하다. 같은 로직을 써서 정답을 받을 수 있지만 프로그래머스의..

• format_list_bulleted Problem Solving/백준
• · 2023. 5. 18.
• textsms

백준 10699번 : 오늘 날짜에 관한 고찰

백준 10699번 나처럼 헤매는 사람이 없기를 바라며.. 사실 정말 쉬운 문제라고 할 수 있다. 그런데 뭐가 문제냐 라고 물으신다면.. 10699번: 오늘 날짜 (acmicpc.net) 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명에도 아주 잘 나와있다. 채점 서버의 시간대(Timezone)는 UTC + 0이다. 통상 한국의 표준 시간대(KST)는 UTC + 9이다. 그래서 아래와 같이 코드를 짠다면 import datetime dt = datetime.datetime.today() dt = dt.strftime("%Y-%m-%d") print(dt) 우리가 원하는건 UTC + 0의 시간대이다. 다행히도 datetime library는..

• format_list_bulleted Problem Solving/백준
• · 2022. 9. 10.
• textsms