매일 꾸준히

https://www.acmicpc.net/problem/1544 1544번: 사이클 단어 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 www.acmicpc.net 문제 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 단어 A와 단어 B가 있을 때, 단어 B를 원형으로 써서, 단어 A와 같이 읽을 수 있으면, 두 단어는 같은 단어이다. 따라서, picture와 turepic은 같은 단어다. N개의 단어가 주어졌을 때, ..

자바스크립트에서 제공하는 7가지 데이터 타입(숫자, 문자열, 불리언, null, undefined, 심벌, 객체)는 크게 원시 타입 과 객체 타입으로 구분 할 수 있다. 자바스크립트는 왜 데이터 타입을 구분하는가? 원시 타입과 객체 타입은 근본적으로 다르게 떄문에 자바스크립트는 데이터 타입을 구분한다. 원시 타입과 객체 타입은 어떻게 다른가??? 원시 타입과 객체 타입은 크게 세 가지 측면에서 다르다 1. 원시 타입의 값, 원시 값은 변경 불가능한 값(immutable value)이다. 반면, 객체 타입의 값은 변경 가능한(mutable)값 이다. 2.원시 값을 변수에 할당하면 변수에는 실제 값이 저장된다 반면 객체를 변수에 할당하면 변수에는 참조 값이 저장된다. 3.원시 값을 갖는 변수를 다른 변수에 ..

https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 문제 집합의 순열이란 집합의 서로 다른 원소를 모두 사용해 만들 수 있는 순서이다. 예를 들어, {2,3,5}의 순열은 다음과 같다. 2 3 5 2 5 3 3 2 5 3 5 2 5 2 3 5 3 2 각각의 순열은 숫자로 나타낼 수 있다. 위의 순열은 사전순으로 쓰여져 있으며, 등장하는 순서를 이용해 나타낸다. 즉, 3 5 2는 위치 4에 있고, 5 3 2는 마지막 위치인 6에 있다. {b,e,i,n}으..

백트래킹으로 시도하다가 시간초과 나서 다른 분들의 코드를 보았다.! 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 출발하여 제일 오른쪽 아래 지점까지 항상 내리막..

문제 N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항상 뒤쪽에 있는 병사보다 높아야 한다. 또한 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도 남아있는 병사의 수가 최대가 되도록 하고 싶다. 예를 들어, N=7일 때 나열된 병사들의 전투력이 다음과 같다고 가정하자. 이 때 3번 병사와 6번 병사를 열외시키면, 다음과 같이 남아있는 병사의 수가 내림차순의 형태가 되며 5명이 된다. 이는 남아있는 병사의 수가 최대가 되도록 하는 방법이다. 병사에 대한 정보가 주어졌을 때, 남아있는 병사의 수가 최대가 ..

JS_타이머 -호출 스케줄링 함수를 명시적으로 호출하지 않고, 일정 시간이 경과된 이후 호출되도록 함수 호출을 예약 할 떄 , 타이머 함수를 사용한다. 이것을 호출 스케줄링 scheduiling a call이라고 한다. 자바스크립트에서 타이머 함수 setTimeout, setInterval는 타이머를 생성하고, cleartimeout, clearinterval는 타이머를 제거한다. setTimeout, setInterval의 차이점으로는, setTimeout가 생성한 타이머는 단 한 번만, setInterval가 생성한 타이머는 반복해서 동작한다. ⇒ 자바스크립트 엔진은 단 하나의 실행 컨텍스트 스택을 갖기 때문에 싱글 스레드인데, 타이머 생성 함수는 비동기 처리 방식이다. -타이머 함수 setTimeo..

C++에서 풀기에는 K의 범위가 10^100이여서 long long범위를 넘어간다. 그래서 파이썬으로 풀었다 문제 암호화 방식 중에는 소수를 이용하는 것들이 많다. 보통은 매우 큰 두 개의 소수를 선택하고, 두 소수를 곱한 값을 암호화에서의 키로 사용하고는 한다. 이러한 방법이 좋은 이유는 일반적으로 매우 큰 수를 소인수분해 하는 것이 어렵기 때문이다. 소수를 택할 때 큰 수를 택하면, 이 둘을 곱해서 얻어지는 키 값도 커지게 된다. 하지만 그 반대는 성립하지 않을 수도 있다. 즉, 키 값이 매우 큰 경우에도 이를 소인수분해 하는 것은 쉬울 수도 있다. 따라서 암호문이 크랙되지 않도록 하기 위해서는, 키 값이 적절히 큰 수들의 곱으로 이루어져 있는지를 확인해야 할 필요가 있다. 키 값 K와 정수 L이 주..

https://www.acmicpc.net/problem/23028 23028번: 5학년은 다니기 싫어요 2022년 1학기에는 전공 수업이 4과목, 비전공 수업이 3과목이 주어진다. 아리는 전공 2과목, 비전공 2과목을 듣게 되면 전공학점이 66학점, 총 학점이 132학점이 된다. 그래서 총 8학기 안에 졸업을 www.acmicpc.net 문제 5학년은 다니기 싫은 아리는 4학년까지 졸업 학점을 채워 졸업할 수 있는지 궁금해졌다. 아리가 졸업하려면 총 130학점 이상 들어야 하고, 그중 66학점 이상은 전공학점이어야 한다. 아리는 현재 2021년 2학기까지 N학기를 마쳤고, 전공학점 A를 포함하여 총 B학점을 이수하였다. 고민하던 아리는 학교 홈페이지에서 다음과 같은 공지가 올라온 것을 확인했다. 202..

5월 6일부터 시작한 네이버 코칭스터디 HTML/CSS가 끝이 났다. 일단 제일 좋았던 것은 강좌를 바탕으로 매주 퀴즈가 주어진다는 점과 팀원들과 퀴즈에 대해서 자세히 토론할 수 있다는 점이 정말정말 좋았다. 특히 우리 팀 모든 팀원분들 + 리드부스터님이 정말 열심히 참여해주셔서 나도 덩달아 동기부여가 되었다. 이번 코칭스터디를 통해 얻은 제일 큰 성과는 CSS Box-model을 잘 알게 되었다는 점이다. 앞으로 네이버 커넥트 코칭스터디가 열리면 바로 신청 할 것이다. + 방학 떄 자바스크립트를 정말 열심히 팔 예정이다. 이 책을 샀고 매일 꾸준하게 일정 챕터이상 공부 할 예정이다. +알고리즘은 매일 꾸준하게 할 것이다. +지금 하고 있는 멋쟁이사자처럼이라는 동아리도 최선을 다해서 할 예정이다. 후회없..

플로이드-와샬을 사용 해야 할 경우! 플로이드-와샬 알고리즘은 "모든 정점 쌍에 대해 최단 거리를 구할 떄 " 사용한다. 즉, 모든 정점의 최단거리를 구하고 싶을 떄 다익스트라나 밸만-포드가 아닌 플로이드-와샬 알고리즘을 사용하면 된다. 플로이드 알고리즘은 그래프의 모든 정점 쌍의 최단 거리를 저장하는 2차원 배열 map[][]을 계산한다. map[u][v]의 의미는 정점 u에서 정점 v로 가는 최단거리를 나타낸다. 플로이드 알고리즘의 경로와 경유점의 개념 두 정점 u와 v를 이어주는 경로가 있을 때, 이 경로는 항상 u와 v를 지난다. 이 외에도 다른 정점을 거칠 수 있다. 정점 u에서 정점 v로 가는 최단 경로를 D(u,v)라고 하자. 정점 a에서 정점 b로 갈때 5만큼의 비용이 드는데, c,d를 거..