분류 전체보기
-
https://www.codetree.ai/missions/2/problems/slanted-rectangle/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 100이하의 숫자로만 이루어져 있는 n * n 크기의 격자 정보가 주어집니다. 이때, 이 격자 내에 있는 기울어진 직사각형들을 살펴보려고 합니다. 기울어진 직사각형이란, 격자내에 있는 한 지점으로부터 체스의 비숍처럼 대각선으로 움직이며 반시계 순회를 했을 때 지나왔던 지점들의 집합을 일컫습니다. 이 때 반드시 아래에서 시작해서 1, 2, 3, 4번 방향순으로 순..
⭐⭐⭐⭐[코드트리] [학습하기] [시뮬레이션] 기울어진 직사각형https://www.codetree.ai/missions/2/problems/slanted-rectangle/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 100이하의 숫자로만 이루어져 있는 n * n 크기의 격자 정보가 주어집니다. 이때, 이 격자 내에 있는 기울어진 직사각형들을 살펴보려고 합니다. 기울어진 직사각형이란, 격자내에 있는 한 지점으로부터 체스의 비숍처럼 대각선으로 움직이며 반시계 순회를 했을 때 지나왔던 지점들의 집합을 일컫습니다. 이 때 반드시 아래에서 시작해서 1, 2, 3, 4번 방향순으로 순..
2024.02.15 -
https://www.codetree.ai/missions/2/problems/gold-mining/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 n×n크기의 이차원 영역에 파묻힌 금을 손해를 보지 않는 선에서 최대한 많이 채굴하려고 합니다. 채굴은 반드시 [그림 1, 2]과 같은 마름모 모양으로 단 한 번 할 수 있으며, 마름모 모양을 지키는 한 [그림 3]와 같이 이차원 영역을 벗어난 채굴도 가능하지만 이차원 영역 밖에 금은 존재하지 않습니다. 여기서 마름모 모양이란 특정 중심점을 기준으로 K번 이내로 상하좌우의 인접한..
[코드트리] [학습하기] [시뮬레이션] 금 채굴하기https://www.codetree.ai/missions/2/problems/gold-mining/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 n×n크기의 이차원 영역에 파묻힌 금을 손해를 보지 않는 선에서 최대한 많이 채굴하려고 합니다. 채굴은 반드시 [그림 1, 2]과 같은 마름모 모양으로 단 한 번 할 수 있으며, 마름모 모양을 지키는 한 [그림 3]와 같이 이차원 영역을 벗어난 채굴도 가능하지만 이차원 영역 밖에 금은 존재하지 않습니다. 여기서 마름모 모양이란 특정 중심점을 기준으로 K번 이내로 상하좌우의 인접한..
2024.02.15 -
https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정신 똑바로 차리면 쉽게 풀 수 있는 문제. 쉽게 해결하였다. 처음에 check_trap 부분에서 if k ==0: break를 한번만 해주어서 40%쯤에 테스트 케이스 오류를 받음 금방 오류를 찾아서 다행이다. 나의 풀이 import sys sys.stdin = open('input.txt', 'r'..
[삼성 SW 역량테스트 2023 하반기 오전 1번 문제] 왕실의 기사 대결https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정신 똑바로 차리면 쉽게 풀 수 있는 문제. 쉽게 해결하였다. 처음에 check_trap 부분에서 if k ==0: break를 한번만 해주어서 40%쯤에 테스트 케이스 오류를 받음 금방 오류를 찾아서 다행이다. 나의 풀이 import sys sys.stdin = open('input.txt', 'r'..
2024.02.05 -
하인리히의 법칙(Heinrich's law) 또는 1:29:300의 법칙은 어떤 대형 사고가 발생하기 전에는 같은 원인으로 수십 차례의 경미한 사고와 수백 번의 징후가 반드시 나타남을 뜻하는 통계적 법칙이다. 1931년 허버트 윌리엄 하인리히(Herbert William Heinrich)가 펴낸 《산업재해 예방 : 과학적 접근 Industrial Accident Prevention : A Scientific Approach》이라는 책에서 소개되었다. 이 책이 출간되었을 당시 하인리히는 미국의 트래블러스 보험사(Travelers Insurance Company)라는 회사의 엔지니어링 및 손실통제 부서에 근무하고 있었다. 역 하인리히 법칙이 있다. 300번의 시도가 하나의 결과를 만든다.
하인리히 법칙(Heinrich's law)하인리히의 법칙(Heinrich's law) 또는 1:29:300의 법칙은 어떤 대형 사고가 발생하기 전에는 같은 원인으로 수십 차례의 경미한 사고와 수백 번의 징후가 반드시 나타남을 뜻하는 통계적 법칙이다. 1931년 허버트 윌리엄 하인리히(Herbert William Heinrich)가 펴낸 《산업재해 예방 : 과학적 접근 Industrial Accident Prevention : A Scientific Approach》이라는 책에서 소개되었다. 이 책이 출간되었을 당시 하인리히는 미국의 트래블러스 보험사(Travelers Insurance Company)라는 회사의 엔지니어링 및 손실통제 부서에 근무하고 있었다. 역 하인리히 법칙이 있다. 300번의 시도가 하나의 결과를 만든다.
2024.02.04 -
A그룹은 도자기 50개를 만들면 A+을 주었고 B그룹은 정말 훌륭한 도자기 하나를 만들어오면 A+를 주겠다고 하였다. 어떤 그룹에서 훌륭한 도자기가 많이 나왔을까? 그건 바로 A그룹이다. A그룹의 학생들은 50개정도를 만들면서 노화우가 생기고 실패와 성공을 경험하면서 더 더 좋은 도자기를 만들게 되어 최종적으로 훌륭한 도자기를 만들었고 B그룹의 학생들은 처음부터 잘 만든 도자기를 만들어야 하는 압박감이 있고 스스로 잘 만들었다고 생각했을 때 그만 두게 된다. A그룹은 Space X, B그룹은 NASA에 비유된다. 연구에도 마찬가지 이다.
나사와 스페이스X의 차이A그룹은 도자기 50개를 만들면 A+을 주었고 B그룹은 정말 훌륭한 도자기 하나를 만들어오면 A+를 주겠다고 하였다. 어떤 그룹에서 훌륭한 도자기가 많이 나왔을까? 그건 바로 A그룹이다. A그룹의 학생들은 50개정도를 만들면서 노화우가 생기고 실패와 성공을 경험하면서 더 더 좋은 도자기를 만들게 되어 최종적으로 훌륭한 도자기를 만들었고 B그룹의 학생들은 처음부터 잘 만든 도자기를 만들어야 하는 압박감이 있고 스스로 잘 만들었다고 생각했을 때 그만 두게 된다. A그룹은 Space X, B그룹은 NASA에 비유된다. 연구에도 마찬가지 이다.
2024.02.04 -
https://www.codetree.ai/missions/2/problems/minimax-path-in-square/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 유사 문제: 정수 사각형 최솟값의 최대 [코드트리] 정수 사각형 최솟값의 최대 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (N,N)으로 간다고 했을 때 거쳐간 위치에 적혀있는 숫자들 중 최솟값을 최대로 하는 프로그램을 작성해보세요. hyundoil.tistory.com 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작..
⭐⭐⭐[코드트리] 정수 사각형 최댓값의 최소https://www.codetree.ai/missions/2/problems/minimax-path-in-square/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 유사 문제: 정수 사각형 최솟값의 최대 [코드트리] 정수 사각형 최솟값의 최대 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (N,N)으로 간다고 했을 때 거쳐간 위치에 적혀있는 숫자들 중 최솟값을 최대로 하는 프로그램을 작성해보세요. hyundoil.tistory.com 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작..
2024.02.02