본문 바로가기

전체 글

 (168)
2019 하계 알고리즘 캠프 문제 목록 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 16937번 두 스티커 D. 17406번 배열 돌리기4 E. 17070번 파이프 옮기기 1
1-B-E 백준 17070번 파이프 옮기기 1 (+ 파이프 옮기기 2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이..
19년 9월 7일 삼성전자 상시 SW 역량테스트 A형 후기 첫 상시 SW 역량테스트였다. 신청을 위해 3년만에 무려 PC방을 갔다. 태풍 링링이 한바도의 옆구리를 강타하고 있음에도 불구하고, 카카오 블라인드 채용 온라인 코딩 테스트가 있음에도 불구하고, 보러갔다. 지금은 시험을 보기 전의 비장함은 온데간데 없고 태풍이 남기고 간 바람을 맞으며 이불 덮고 누워서 후회중이다. 첫번째 문제는 graph partitioning문제였다. 주어진 그래프의 vertex들을 2개의 conneted graph로 partition하되 두 그래프에 속한 vertex들이 지닌 값의 합이 그래프의 값이라고 할 때 두 그래프의 값의 차의 최솟값을 출력하면 정답. 두번째 문제는 MST문제였다. 그래프 모델링 방법은; 입력으로 주어진 2차원 bool 배열에서 상하좌우 인접한 1의 집합을 한..
백준 9944 NxM 보드 완주하기 9944번: NxM 보드 완주하기 문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 있다. 게임을 시작하려면 보드의 빈 칸 위에 공을 하나 놓아야 한다. 아래 그림에서 공은 회색 점으로 표시되어져 있다. 게임은 단계로 이루어져 있고, 각 단계는 아래와 같이 구성되어져 있다. 위, 아래, 오른쪽, 왼쪽 중 방향 하나를 고른 다음, 그 방향으로 www.acmicpc.net /* 1시간 55분 이상 소요 */ /* 1. map의 첫번째 칸은 이미 입력됐으므로 두번째 칸부터 입력받기, row는 첫번째 칸부터 참조 */ /* 2. if(map)의 역할을 while(..
백준 2933 미네랄 2933번: 미네랄 문제 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄이 저장되어 있으며, 던진 막대기가 미네랄을 파괴할 수도 있다. 동굴은 R행 C열로 나타낼 수 있으며, R×C칸으로 이루어져 있다. 각 칸은 비어있거나 미네랄을 포함하고 있으며, 네 방향 중 하나로 인접한 미네랄이 포함된 두 칸은 같은 클러스터이다. 창영은 동굴의 왼쪽에 www.acmicpc.net /* 1시간 32분 소요 */ /* 1. map indexing 오류 : 바닥은 0이 아니라 R - 1 */ /* 2. DFS 실행 조건 누락 */ /* 3. 몇 칸 내릴 수 있는지 제대로 세기 위해서는 ..
백준 3568 iSharp 3568번: iSharp 문제 선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#으로 정했다. i#은 기본 변수형과 배열([]), 참조(&), 포인터(*)를 제공한다. 배열, 참조, 포인터는 순서에 상관없이 혼합해서 사용할 수 있다. 즉, int의 참조의 참조의 배열의 포인터도 올바른 타입이다. int&&[]* i#은 여러 개의 변수를 한 줄에 정의할 수 있다. 공통된 변수형을 제일 먼저 쓰고, 그 다음에 각 www.acmicpc.net 아직 string 사용이 미숙한 것 같다. 선배님의 코드가 굉장히 세련됐다고 느꼈는데, 입력받은 문자열에 대해 strtok를 수행하고 문자열을 뒤집을 때도 stack의 특성을 활용했기 때문이다. /* ..
백준 2290 LCD Test 2290번: LCD Test 문제 지민이는 새로운 컴퓨터를 샀다. 하지만 새로운 컴퓨터에 사은품으로 온 LC-디스플레이 모니터가 잘 안나오는 것이다. 지민이의 친한 친구인 지환이는 지민이의 새로운 모니터를 위해 테스트 할 수 있는 프로그램을 만들기로 하였다. 입력 첫째 줄에 두 개의 정수 s와 n이 들어온다. (1 ≤ s ≤ 10, 0 ≤ n ≤ 9,999,999,999)이다. n은 LCD 모니터에 나타내야 할 수 이며, s는 크기이다. 출력 길이가 s인 '-'와 '|'를 이용해서 www.acmicpc.net 지난 코드로부터의 개선: 이전 코드(12546935)처럼 문자/공백 여부를 bool로 저장하면 메모리는 절약할 수 있지만 bool값을 읽어와서 매번 문자를 쓸지 공백을 쓸지 분기가 발생해서 속도가 ..
병목 어제와 오늘, 코딩 병목이 발생해서 생산성에 대한 우려를 떨칠 수 없다. 어제는 문제를 잘 읽지 않아 BFS의 cost 제한을 누락했고, 오늘은 교환법칙이 성립하지 않는 연산을 성립한다고 가정하고 코딩해서 시간을 낭비했다. 물론 오늘은 입사 설명회를 2개나 갔지만 설명회 중 실제로 설명을 듣는데 할애한 시간은 미미했다. 나머지 시간은 모두 코딩을 한 것이다. 토요일이 시험이기 때문에 내일과 내일 모레는 기출 유형 문제를 풀어야겠다. 시간을 재고 모르는 부분이 있으면 빨리 답을 보는 식으로 최대한 많은 문제를 풀어봐야겠다. 아무쪼록 방학 때 한 코딩 공부에 대해 시험 합격이라는 결실을 맺었으면 좋겠다.

티스토리툴바