본문 바로가기

전체보기

 (168)
R53의 메인 NS(네임 서버)에 다른 DNS를 넣었을 때 발생하는 일 SDP라는 학회에서 개발자로 활동하고 있다. 웹 어플리케이션을 개발하고 배포하던 중 DNS와 관련된 에러가 떴다. 자력으로 해결할 수가 없어서. AWS 오픈 카톡방에 계신 한 고수분께 도움을 구해서 해결했다.(ㅠㅠㅠ 친절하신 분...) 아래 글은 팀원들과 공유한 내용이다. ===== Route53 장애와 관련된 이야기 ===== 위의 것이 저희 원래 Route53(이하 R53이라 칭함) 설정입니다. sdpglobal.org의 NS가 ns4.wixdns.net 으로 되어있습니다. 이게 장애를 해결한 후 R53 설정입니다. 주목해야할 점은 sdpglobal.org 에서 유형이 NS(NameServer)로 된 행입니다. 지금은 awsdns로 정상 설정되어있네요. 저희는 Namecheap으로부터 sdpgloba..
2020 카카오 코딩 테스트 후기 2020 카카오 코딩 테스트를 봤다. 평소에 PS를 열심히 한 사람이라면 어렵지 않게 풀 수 있는 문제들이었다. 다만 TreeDP등 학교 수업 범위를 벗어난 감이 있는 알고리즘이 출제되었다. 백준 난이도로 치면 대략 골드 2 ~ 브론즈 5까지 다양한 난이도랄까 예상 컷트라인은 3.5~4솔인데 어찌될지 모르겠다. 앞으로 구현 연습을 많이해야겠다. 어떤 알고리즘을 사용해야할 지 감은 금방 오는데 문제 조건을 놓쳐서 구현이 복잡해지는 경우가 많은 것 같다 ㅠㅠ
2020 라인 코딩테스트 후기 문제는 평이했다. 1,2,3번 풀다가 시간이 좀 많이 남아서 6번을 풀었는데 이분 매칭으로 풀었다. 전반적인 난이도는 평이했고 총 4 제출이다. 어려운 알고리즘을 쓰는 문제도 없었는데, 시간이 부족해서 4번을 못푼게 너무 아쉽다 ㅠㅠ 진짜 10분컷 문제였는데 ㅠㅠㅠㅠ 라인은 테스트케이스를 모두 공개하지 않기 때문에... 제출 != Solve다. 그래서 불안한듯 ㅠㅠ 매 년 돌아오는 주 목요일에 결과를 발표했으니 슬슬 필기테스트를 준비해야겠다
백준 2632 피자 판매 https://www.acmicpc.net/problem/2632 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 ( 3≤m, n� www.acmicpc.net 구현하는 문제! A피자에서 나올 수 있는 모든 경우의 합을 저장하고 B피자에서 나올 수 있는 모든 경우의 합을 저장 한 후 각각의 합을 비교해가면 된다. import java.io.*; import java.lang.reflect.Array; import java.util.*; public class Main { static BufferedReader br = new Buffe..
백준 16933 벽 부수고 이동하기 3 https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net -1을 까먹었다가 계속 틀린 문제 ㅠㅠㅠㅠㅠ import java.io.*; import java.util.*; class Move implements Comparable { int r, c, k, dist; boolean day; Move(int a, int b, int cc, int d, boolean day) { r = a; c = b; k = cc; di..
백준 4991 로봇 청소기 https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net bfs와 dfs를 결합한 문제... 처음에 Input 때문에 아주 고생했다. 로봇청소기가 있는 위치는 소문자 o 이다. 벽은 소문자 x이다. 처음에 이걸 안했다가 아주 애먹었다. 가장 가까운 방법만 골라서 가는 그리디 알고리즘은 얼핏 생각하면 최적일 것 같지만 최적이 아닐 수 있다. 증명이 안된다. 그러므로 사용할 수 없다. 이 문제의 Input의 크기가 몹시 작기 때문에 모든 경우의 수를 무작정 계산하는..
백준 1507 궁금한 민호 https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 강호는 N개의 도시로 이루어진 나라에 살고 있다. 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간이 존재한다. 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 www.acmicpc.net 플로이드 워셜을 응용한 문제다. 어렵지않다! 대신 문제 설명이 좀 이상하다. 분명 최소 거리쌍을 주었다고 했는데... -1이 나오는 케이스는 '현재 주어진 거리쌍이 최소 거리쌍이 아닌 경우'다. 문제가 좀 이상하지 않은가 싶긴한데... 암튼 그렇다. import java.io.*; import java.util.ArrayList; import java.util.Arrays; import jav..
백준 9370 미확인 도착지 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 다익스트라 문제인데 변형이 있다. 다익스트라 알고리즘은 분명 한 점(시작점)에서 다른 모든 점까지의 최단 거리를 구할 수 있는 알고리즘이다. 하지만 그 최단 거리의 경로 자체는 유일하지 않을 수도 있다. 그걸 잘 지적한 문제라고 생각한다. import java.awt.image.AreaAveragingScaleFilter; import java.io.*; import java.util.*; ..
백준18809 Gaaaaaaarden https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 구현 문제가 그렇듯 시간과의 싸움이었다... 보통의 bfs 구현문제가 방문 체크만 요구한다면 이 문제는 구현방법에 따라 2~3가지의 방문체크를 요구한다. 여러 배열을 쓰는 게 머리 아파서 flag 값을 나눠서 풀었다. 힘들다! import java.io.*; import java.util.*; class Pair { int r, c; Pa..
백준 1053 팰린드롬 공장 https://www.acmicpc.net/problem/1053 1053번: 팰린드롬 공장 팰린드롬이란, 앞에서부터 읽었을 때와, 뒤에서부터 읽었을 때가 같은 문자열이다. 모든 문자열이 팰린드롬이 아니기 때문에 다음과 같은 4가지 연산으로 보통 문자열을 팰린드롬으로 만든다. � www.acmicpc.net 다이나믹 프로그래밍 문제다. 즉, 점화식을 세워야 한다. dp[i][j] = i 부터 j까지의 문자열을 팰린드롬으로 만들 수 있는 최소 연산 횟수. dp[i][j] = min(dp[i+1][j] , dp[i][j-1], if(s[i] == s[j]) dp[i+1][j-1] else dp[i+1][j-2]+1) 문제는 4번 연산이다. 두 문자를 교환하는 연산을 최대 한 번 사용할 수 있는데... 언제 ..

티스토리툴바