‘Typescript 문법 정리 ‘
Typescript는 Strongly Typed Language(강타입 언어)이다.
일반적인 컴파일러 언어들은 컴파일 시 어셈블리 코드나 바이트 코드가 되지만, Typescript는 컴파일 하면 Javascript 파일이 생성된다. Web은 Typescript를 이해할 수 없고 Javascript로 이해할 수 있기 때문이다. Node.js는 TS, JS 양쪽 모두 이해할 수 있다.
‘Javascript를 이용하지 않고 Typescript를 이용하는 이유는 안정성에 있다고 생각한다.’
Javascript를 안쓰고 Typescript를 쓰는 이유는 안정성, 더 정확히 말하면 타입 안정성에 있다고 생각한다. 이로 인해 얻을 수 있는 이점들이 있다.
‘이전까지 다양한 라이브러리와 기능들을 제공하던 파이썬을 주로 코테에서 이용하였으나 여러 이유들로 다른 언어로 문제를 풀려고 한다.’
파이썬을 여태까지 코테 주력 언어로 써왔었는데 이용하면서 몇가지 느낀점과 문제점들이 있었고 그로 인해 코테에서 쓰는 언어를 바꾸려고 한다. 코테를 진행해보면서 파이썬에 있는 라이브러리와 기능들은 정말 코테를 하는데 있어서 시간단축에 큰 도움이 된다고 생각한다. 그런데 쓰면서 자꾸 느껴지던 것들이 있었다….
‘Canvas API를 이용하여 Javascript만으로 그림을 그릴수가 있다.’
JS에서 canvas를 사용해 브라우저에 2D 혹은 3D 그래픽을 그릴 수 있다. html에서는 canvas 한 번 써주는 게 전부이고,나머지 작업은 대부분 js에서 이루어진다.
This feature release adds new social media icons for 2024 and makes dark mode available to everyone.
Lots of things have changed in the world of social media since the last release. To bring Hydejack up to date, the default logo for Twitter has changed:
→
‘시간제한 2초, 메모리제한 128MB, BOJ-1699’
제곱수의 합 (BOJ-1699)
처음엔 그냥 풀다가 테스트케이스도 제대로 나와서 제출했더니 틀렸다고 나와서 왜 틀렸는지 이해가 안갔는데, 이런 경우를 고려하지 못했다.
‘시간제한 1초, 메모리제한 128MB, BOJ-2579’
계단 오르기 (BOJ-2579)
이 문제는 전에 풀었던 동적계획 문제인 포도주 시식 문제와 아주 유사하다. 연속해서 3개를 밟지 못하는것도 비슷하지만 여기선 마지막 계단을 무조건 밟아야 한다.
계단을 뒤에서부터 볼 떄 계단을 밟을 수 있는 경우는 다음과 같다.
‘시간제한 1초, 메모리제한 128MB, BOJ-1912’
연속합 (BOJ-1912)
다이나믹 프로그래밍으로 첫번째 요소에서부터 최대 연속합을 기록하는 방법을 이용하면 된다. 점화식을 구하면 다음과 같다
‘시간제한 1초, 메모리제한 256MB, BOJ-11054’
가장 긴 바이토닉 부분 수열 (BOJ-11054)
역시 가장 긴 증가하는 부분 수열의 응용 문제이다. 따라서 DP로 해결하면 된다.
‘시간제한 1초, 메모리제한 256MB, BOJ-11055’
가장 큰 증가 부분 수열 (BOJ-11055)
이전에 풀었던 가장 긴 증가 부분 수열과 비슷한데 dp에 들어가는 값이 길이가 아닌 수열들의 합이다.
