전체 글
-
BOJ) 좋은 대회알고리즘/백준 2020. 6. 11. 17:05
좋은 대회 14610번: 좋은 대회 첫 줄에 이번 대회의 참가자의 수 N(1 ≤ N ≤ 100)과 문제의 수 M(1 ≤ M ≤ 10)이 주어진다. 다음 N 개의 줄에는 1등부터 N 등까지, i 등 참가자의 맞춘 문제 수 Ki (0 ≤ Ki ≤ M)와 해당 참가자의 1 ~ M번 � www.acmicpc.net 풀이 두번의 로직을 세워서 풀었다. 우선, 공통된 코드는 참가자 수와 문제 수를 받은 후에, 문제 풀이를 담는 배열을 선언해주었다. 각 입력받은 라인마다 푼 문제에 대해 체크를 해주었다. 그리고 문제의 조건에 따라 좋은 대회가 아닌 경우를 판별해주었다. 문제의 조건 1. 모든 참가자가 한 문제 이상을 풀어야 한다. 2. 모든 문제는 한 명 이상의 참가자에게 풀려야 한다. 3. 모든 문제를 푼 참가자는..
-
BOJ) 비트 우정지수알고리즘/백준 2020. 6. 10. 15:55
비트 우정지수 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같� www.acmicpc.net 풀이 문제를 풀 방법에 대해 고민에 조금 시간을 들였다. 두 수의 2진수 비트를 갖게 만드는 방법이기 때문에, 하나씩 바꿔나가는 과정이 비합리적이라고 생각이 들었다. 그래서 방법을 고민하다가, 위치가 다른 포지션의 수와 1의 갯수 차이를 통해 풀 수 있지 않을까 하는 생각이 들었다. 좌측과 우측의 2진수 비트에 대해 1의 수를 각각 카운트 해주었고, 서로 다른 포지션인 경우를 담는 변수도 카운트를 진행해주었다. 진행이 끝난 이후에 1의 갯수가 같..
-
BOJ) 도로와 신호등알고리즘/백준 2020. 6. 10. 15:42
도로와 신호등 2980번: 도로와 신호등 문제 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구 www.acmicpc.net 풀이 특별한 알고리즘 없이 구현으로 풀어냈다. 먼저 1초에 1m씩 움직이기 때문에 기본적으로 K초를 이동해야 한다. 이후에 신호등 정보들이 들어오면, 신호등이 빨간불인 경우에 대기하는 시간도 더해주어야 한다. 문제 조건이 처음 시작이 모두 빨간불이기 때문에, 구해주는 식은 쉬웠다. 신호등마다 대기시간을 담는 waitTime을 선언해줘서, 해당 신호등에 도착하는 시간을 구해줬다. 그리고, 도착 시간에 신호등 색을 구분해주었다. (도착시간 %=(R+G) ..
-
BOJ) Crazy_aRcade_Good (크레이지 아케이드)알고리즘/백준 2020. 6. 9. 23:31
Crazy_aRcade_Good 17290번: Crazy_aRcade_Good 크레이지 아케이드를 하면서 폭탄을 피하려고 한다. 게임을 하는 곳은 10×10 크기의 배열로 나타낼 수 있고, 폭탄이 있는 칸은 o, 없는 칸은 x로 나타낸다. 폭탄이 터질 때, 폭탄과 같은 행 또는 �� www.acmicpc.net 풀이 맵을 돌면서 안전 구역을 찾는 기본적인 구현 문제다. 조금 더 수월하게 풀기 위해, 입력받은 map을 char[][]로 저장해주었다. 또한, Bazzi 클래스를 만들어서 좌표와 걸음 수를 저장했다. (넥슨 캐릭터 중에 제일 귀여워서 배찌로 클래스를 만들었다...) 이후, 처음 입력받은 위치 좌표를 Bazzi에 담아 큐에 담고 우선순위 큐에 담아 맵을 탐색한다. (탐색은 상하좌우 4방향) vi..
-
BOJ) 김식당알고리즘/백준 2020. 6. 9. 23:23
김식당 14612번: 김식당 인하대학교 축제를 맞이하여 알고리즘 동아리 CTP에서는 식당을 열기로 하였다. 요리는 세진이가 하게 되었고, 주문을 받는 것은 한솔이가 하게 되었다. 식당의 음식이 너무 맛있어서 주문은 끊� www.acmicpc.net 풀이 sleep을 출력하는 부분에서 조금 시간이 걸렸지만, 오래 걸리지 않고 풀었다. 처음에는 sleep을 모든 명령이 끝난 후에만 출력해줬었는데, 중간에 식당이 쉬고있는 기간에 sleep을 출력해줘야 한다는 것을 알고 고쳤다. 처음에 배열로 할까 생각하다가, 조금 복잡해질 것 같아서 ArrayList를 이용해서 풀었다. 그러다 보니 테이블 number인 m이 필요가 없었다. 로직 1. 주문 수를 입력받는다. 2. 주문에 따라서 order, sort, comp..
-
2020.06.06) SK C&C 코딩테스트 후기 및 주저리주저리ETC 2020. 6. 8. 15:28
우선 결과부터 언급하자면 광탈이 예상된다 광탈했다. 4문제 중에 2문제 밖에 풀지 못했다... 알고리즘 1번과 SQL 문제를 10분만에 풀고, 알고리즘 2번과 3번 문제에 1시간 50분이 남아서 당연히 세 문제 이상 풀거라고 생각했다. 하지만, 이게 독이었는지 잘 모르겠지만 결국 풀지 못했다... 이번 코딩테스트를 정말 열심히 준비했다고 생각하기에, 너무너무 아쉽다... 그래도 열심히 했다는 것에 대해서는 후회가 없다. 문제 유형을 자세하게 언급할 수는 없지만, 내가 느끼기에는 알고리즘 3문제 다 구현 문제였다는 생각이 든다. 완전탐색이 불가피한 문제였다고 생각하고, 2번은 가지치기를 조금 해야하는? 문제라고 생각이 든다. SQL 문제는 어려운 문제들을 위주로 준비했어서 그런지 굉장히 쉽게 느껴졌다. 정..
-
프로그래머스 Lv.3) 섬 연결하기알고리즘/프로그래머스 고득점 Kit 2020. 6. 5. 18:41
고득점 Kit - Greedy(탐욕법) 섬 연결하기 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 풀이 find - union가 부족하다고 판단되서, 다시 감을 잡고자 다시 풀었다. 풀이 방법은 처음 풀었을 때와 크게 차이점이 없었고, find 메소드와 union메소드만 잘 짜준다면 find - union문제는 무리 없이 풀 수 있을 것 같다. 로직 1. parents 배열을 선언 및 초기화한다. 2. 두 섬의 번호와 비용을 담을 class Island 를 선언한다. 3. 주어진 연결 정보를 담은 배열을 순회하면서, Island 변수를 만들어 우선순위 큐에 담아준다. ( 비용 오름차순 정렬) 4. Queu..
-
프로그래머스 Lv.3) 디스크 컨트롤러 (HEAP)알고리즘/프로그래머스 고득점 Kit 2020. 6. 5. 18:34
프로그래머스 고득점 Kit - HEAP 디스크 컨트롤러 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr 풀이 저번에 풀었을 때보다 더 빨리 풀기는 했지만, 이놈의 고질병인 문제를 대충 읽는다는게 발목을 계속 잡는다. 정말 중요한 부분인데, 사소한거 하나에 꼬이게 되면 정말 골치가 아프다... 문제 제발 꼼꼼하게 읽자... 문제에서 막혔던 부분을 떠올려보자면, 대기시간을 구하는 방법, 작업 간 공백이 있을 때 시간을 구하는 방법 정도가 되겠다. 대기시간은 몇 번 삽질끝에 쉽게 구했는데, 공백기도 대기시..