공감하기
본문 바로가기
  • [!] Manual from the past has just arrived

시뮬레이션2

[코드트리] 잔해물을 덮기 위한 사각형의 최소 넓이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 첫 번째 줄에 첫 번째 직사각형에 해당하는 좌측하단의 좌표와 우측상단의 좌표 (x1, y1), (x2, y2)가 공백을 사이에 두고 주어집니다. 두 번째 줄에 두 번째 직사각형에 해당하는 좌측하단의 좌표와 우측상단의 좌표 (x1, y1), (x2, y2)가 공백을 사이에 두고 주어집니다. -1,000 ≤ x1 모든 경우의 수를 생각해본다 좌표가 마이너스값을 가질 수 있으므로 offset을 더해주는 함수 정의.. 2023. 12. 30.
[코드트리] 흰검 칠하기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 첫 번째 줄에는 n이 주어집니다. 두 번째 줄부터는 n개의 줄에 걸쳐 명령이 주어집니다. 형태는 “x L” 혹은 “x R” 입니다. 1 ≤ n ≤ 1,000 1 ≤ x ≤ 100 문제 상황 그대로 시뮬레이션 하듯이 옮겨본다. 검은색과 흰색 타일이 각각 두 번 이상 칠해지면 회색 타일로 변하는 것에 유의한다. 따라서 검은색 타일과 흰색 타일이 칠해진 개수를 기억할 필요가 있다고 생각했다. 조건에 따르면 n이 가질 수 있는 최대값은 1000, x의 경우는 100이므로 시뮬레이션.. 2023. 11. 21.