구현
-
Problem : https://www.acmicpc.net/problem/2424 2424번: 부산의 해적 첫째 줄에 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 보물 지도가 주어진다. 각 줄은 M개의 문자로 구성되어 있는데, .은 바다이고, I는 섬이고, V는 해적의 위치이고, Y는 현재 수아의 위치이고, T www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:29:29 문제 설명 더보기 수아는 보물 지도를 얻었다. 보물 지도는 N × M 크기이고 1 × 1크기의 정사각형으로 나누어져 있다. 보물 지도의 각 칸은 바다이거나 섬의 일부이다. 그리고, 지도에는 보물과 부산의 해적선의 위치도 있다. 마지막으로 수아는 자신의 위치를 지도에 ..
[백준/2424] 부산의 해적 (Python)Problem : https://www.acmicpc.net/problem/2424 2424번: 부산의 해적 첫째 줄에 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 보물 지도가 주어진다. 각 줄은 M개의 문자로 구성되어 있는데, .은 바다이고, I는 섬이고, V는 해적의 위치이고, Y는 현재 수아의 위치이고, T www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:29:29 문제 설명 더보기 수아는 보물 지도를 얻었다. 보물 지도는 N × M 크기이고 1 × 1크기의 정사각형으로 나누어져 있다. 보물 지도의 각 칸은 바다이거나 섬의 일부이다. 그리고, 지도에는 보물과 부산의 해적선의 위치도 있다. 마지막으로 수아는 자신의 위치를 지도에 ..
2024.02.02 -
Problem 1 : https://www.acmicpc.net/problem/14600 14600번: 샤워실 바닥 깔기 (Small) 첫 번째 줄에는 바닥의 한 변의 길이를 표현하는 자연수 K(1 ≤ K ≤ 2) 가 주어진다. 이때 바닥의 크기는 2K 가 됨에 유의하라. 두 번째 줄에는 배수구의 위치를 나타내는 자연수 x, y (1 ≤ x, y ≤ 2K) www.acmicpc.net Problem 2 : https://www.acmicpc.net/problem/14600 14600번: 샤워실 바닥 깔기 (Small) 첫 번째 줄에는 바닥의 한 변의 길이를 표현하는 자연수 K(1 ≤ K ≤ 2) 가 주어진다. 이때 바닥의 크기는 2K 가 됨에 유의하라. 두 번째 줄에는 배수구의 위치를 나타내는 자연수 x..
[백준/14600/14601] 샤워실 바닥 깔기 (Python)Problem 1 : https://www.acmicpc.net/problem/14600 14600번: 샤워실 바닥 깔기 (Small) 첫 번째 줄에는 바닥의 한 변의 길이를 표현하는 자연수 K(1 ≤ K ≤ 2) 가 주어진다. 이때 바닥의 크기는 2K 가 됨에 유의하라. 두 번째 줄에는 배수구의 위치를 나타내는 자연수 x, y (1 ≤ x, y ≤ 2K) www.acmicpc.net Problem 2 : https://www.acmicpc.net/problem/14600 14600번: 샤워실 바닥 깔기 (Small) 첫 번째 줄에는 바닥의 한 변의 길이를 표현하는 자연수 K(1 ≤ K ≤ 2) 가 주어진다. 이때 바닥의 크기는 2K 가 됨에 유의하라. 두 번째 줄에는 배수구의 위치를 나타내는 자연수 x..
2024.01.03 -
Problem : https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net Difficulty : Silver 5 Status : Solved Time : 00:08:31 문제 설명 더보기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은..
[백준/10431] 줄세우기 (Python)Problem : https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net Difficulty : Silver 5 Status : Solved Time : 00:08:31 문제 설명 더보기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은..
2023.11.29 -
Problem1 : https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Problem2 : https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net..
[코드트리/삼성SW역량테스트/백준/21608] 놀이기구 탑승 / 상어 초등학교 (Python)Problem1 : https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Problem2 : https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net..
2023.11.01 -
Problem : https://www.codetree.ai/training-field/frequent-problems/problems/artistry/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 00:24:43 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 그래프 회전을 유의하면 되겠다.(시계방향, 반시계방향, 각 사각형의 기준 좌표 맞추기) 이외에는 평범한 문제(물론 2차원 리스트 구현이 익숙하다는 전제 하에서...!)..
[코드트리/삼성SW역량테스트] 예술성 (Python)Problem : https://www.codetree.ai/training-field/frequent-problems/problems/artistry/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 00:24:43 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 그래프 회전을 유의하면 되겠다.(시계방향, 반시계방향, 각 사각형의 기준 좌표 맞추기) 이외에는 평범한 문제(물론 2차원 리스트 구현이 익숙하다는 전제 하에서...!)..
2023.10.31 -
Problem : Difficulty : Gold 5 Status : Solved Time : 00:23:18 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 배열 업데이트 및 좌표 이동만 주의해서 구현하면 되는 간단한 문제 되시겠다. 별로 코멘트할 게 안 보이긴 한다... 풀이 코드 import sys input = sys.stdin.readline dr = [0, -1, -1, -1, 0, 1, 1 ,1] dc = [1, 1, 0, -1, -1, -1, 0, 1] n, m = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(n)] medi = [[n-1, 0]..
[코드트리/삼성SW역량테스트] 나무 타이쿤 (Python)Problem : Difficulty : Gold 5 Status : Solved Time : 00:23:18 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 배열 업데이트 및 좌표 이동만 주의해서 구현하면 되는 간단한 문제 되시겠다. 별로 코멘트할 게 안 보이긴 한다... 풀이 코드 import sys input = sys.stdin.readline dr = [0, -1, -1, -1, 0, 1, 1 ,1] dc = [1, 1, 0, -1, -1, -1, 0, 1] n, m = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(n)] medi = [[n-1, 0]..
2023.10.29