출처: 84. Largest Rectangle in Histogram (tistory.com) 84. Largest Rectangle in Histogram 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram. Example 1: jaime-note.tistory.com 개인적으로 이 문제에 대해 질 좋은 코드와 예시가 적혀있어서 이 블로그의 코드를 참고했습니다. 문제: Largest Rectan..
TIL/C#
다형성이란? 같은 타입이지만 다양한 동작을 수행할 수 있는 능력이다. 개념만봐서는 무슨 소린지 확실히 알 수 없다. 하지만 이러한 상속에서의 다형성을 잘 표현할 수 있는 기능이 두 가지가 있다. 그것이 바로 virtual 과 abstract 기능이다. virtual abstract 둘의 공통된 기능은 부모의 기능을 물려받아 자식 class에서 기능을 재정의 할 수 있다는 것이다. 여기서 두 기능의 차이점을 설명하자면 virtual은 메인에서 코드를 실행할 때 virtual이 사용된 부모에게 가서 자식이 재정의 돼있으면 그 기능을 사용하고 아니면 부모의 기능을 사용한다. 즉, 자식class에서 재정의가 강제되지 않는다. abstract는 기능을 상속받은 자식class는 부모의 기능을 무조건 구현해야만 한다..
정말 흔히 사용하고 개발자를 목표로 하는 사람이면 굉장히 익숙한 for문에 대해 말하고자 한다. C#을 사용하면서 처음으로 막혔던 부분이 있는데 그것이 for문이었다. 예를들어 -----|-----|----- -----|-----|----- -----|-----|----- 이러한 틀을 반복문을 사용하여 만들려고 시도했다. 처음 시도는 1부터 시작하여 3의배수에는 '-', 6의배수에 '|'을 넣으려 했다. 하지만 결과값은 || || -----|-----.... 이러한 형식으로 나왔다. 결론부터 말하자면 3의배수와 6의배수 값이 아닐 때 공백 값(' ')을 넣어줘야 만 ||값이 제 자리로 갈 수 있는것이었다. 그냥 값을 넣어주지 않으면 빈 값이니 알아서 칸을 두고 값이 적용 될 줄 알았는데..