본문 바로가기

IT12

이코테 2021] 2. 구현 강의 노트 https://youtu.be/2zjoKjt97vQ 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭 구현 유형의 예시 알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제 실수 연산을 다루거나, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아 사용해야 하는 문제 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix) 의 의미로 사용된다. for i in range(5): for j in range(5): print('(',i,',',j,')',end=' ') print() 시뮬레이션 및.. 2022. 10. 3.
이코테 2021] 2. 그리디 강의 노트 https://youtu.be/2zjoKjt97vQ 그리디 알고리즘 (=탐욕법) \ 현재 상황에서 지금 당장 좋은 것만 고르는 방법 \ 정당성 분석이 중요! ex) 루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고 싶을 때, Q: 단순히 매 상황에서 가장 큰 값만 고르는 법 : 그리디 알고리즘 문제점: 최적의 해를 보장할 수 없을 때가 많음 but 코테에서 대부분 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됨 거스름 돈 문제 문제 해결 아이디어 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 됨 Ex) 1,260원 : 500 / 100 / 50 / 10 => 2/2/1/1 정당성 분석: 최적의 해를 보장하.. 2022. 10. 3.
Flutter | visibility & Offstage https://velog.io/@iamhch/flutter-Offstage-%EC%9C%84%EC%A0%AF%EC%9D%84-%EC%82%AC%EB%9D%BC%EC%A7%80%EA%B2%8C-%ED%95%9C%EB%8B%A4 [flutter] Offstage : 위젯을 사라지게 한다 Visibility는 물리적 공간을 차지하면서 show/hide만 하지만Offstage는 물리적 공간까지도 show/hide 해준다 (강추)참고::https://stackoverflow.com/questions/44489804/show-hide-widgets- velog.io 이를 응용하면, ex) 닉네임 중복 입력 시 중복 알림창 띄우기 구현할 때 offstage 로 구현하면 좋다 2021. 11. 25.
NAVER와 Flutter https://d2.naver.com/news/9527890 https://d2.naver.com/helloworld/3384599 2021. 11. 19.