하루하루 꾸준히, 인생은 되는대로

전체 글 242

백준 1240 노드 사이의 거리 C++

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 문제 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리(10,000 이하의 정수)를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M개의 노드 쌍이 한 줄에 한 쌍씩 입력된다. 출력 M개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. 해결 방안..

알고리즘 2022.05.04

자바스크립트 1일차(2022-05-03)

모던 마크업 태그에는 몇가지 속성이 있다. type 속성 : HTML4에서 스크립트에 타입을 명시하는 것이 필수였다. 따라서 type = "text/javascript" 속성이 붙은 스크립트를 어렵지 않게 볼 수 있었다. 이제 타입 명시는 필수가 아니다. 게다가 모던 HTML표준에서 이 속성의 의미가 바뀌었다. 이 속성은 자바스크립트 모듈에 사용할 수 있다. language 속성 : 이 속성은 현재 사용하고 있는 스크립트 언어를 나타낸다. 외부 스크립트 자바스크립트 코드의 양이 많은 경우, 파일로 소분해서 저장할 수 있다. 이렇게 분해해 놓은 파일은 src 속성을 통해 HTML에 삽입한다. 여기서 /path/to/srcipt.js는 사이트의 루트에서부터 파일이 위치한 절대경로를 나타낸다. 현재 페이지에서..

카테고리 없음 2022.05.03

깃허브 에러 || ! [rejected] main -> main (fetch first)

깃허브 커밋 후 Push를 했는데 ! [rejected] main -> main (fetch first) 라는 에러가 발생했다. 이 에러는 원격 저장소와 현재 작업 중인 로컬저장소가 서로 동기화되지 않을 떄 발생한다. 동기화되지 않은 상태에서 Push시 경고를 해주는 것이다. 해결법 $ git push origin +master $ git fetch origin master -> 강제로 master branch에 push하기 . 이때 변경 내용만 반영되는 것이 아니라, 소스 전체가 Push된다. (기존 데이터 손실 위험) 깃의 원격 저장소와 로컬 저장소를 동기화시키기 -> git pull --rebase 원격저장소명칭 master

카테고리 없음 2022.05.02

백준 12789 도키도키 간식드리미 C++

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 문제 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생..

자료구조 2022.05.01

Codeforce Way Too Long Words

https://codeforces.com/problemset/problem/71/A Problem - 71A - Codeforces codeforces.com input 4 word localization internationalization pneumonoultramicroscopicsilicovolcanoconiosis output word l10n i18n p43s word는 문자열 길이가 4니까 바로 출력 localization은 문자열 길이가 10을 넘어가니깐 첫번째 문자 + (전체 문자열 길이 - 2) + 마지막 문자 문자열 10 이하일떄는 그냥 출력해주고, 10을 넘어갈 떄, 새로운 문자열 객체를 생성하고 첫번째 문자 + (전체 문자열 길이 -2)(to_string사용) + 마지막문자를 더하..

알고리즘 2022.05.01

백준 1235 학생번호 C++

https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net 문제 이번에는 학생들을 더욱 효율적으로 관리하기 위해 학생마다 고유한 학생 번호를 부여하기로 하였다. 학생 번호는 0부터 9 사이의 숫자로 이루어진 문자열로, 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같다. 학생들의 번호를 부여해 놓고 보니, 김진영 조교는 어쩌면 번호가 지나치게 긴 것은 아닌가 싶은 생각이 들었다. 예를 들어 아래와 같은 7자리의 학생 번호를 보자. 이름..

알고리즘 2022.05.01

백준 1850 최대공약수 C++

https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 문제 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다. 입력 첫째 줄에 두 자연수 A와 B를 이루는 1의 개수가 주어진다. 입력되는 수는 263..

알고리즘 2022.05.01

백준 2002번 추월 C++

https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능하다. 소문난 명콤비 경찰 대근이와 영식이가 추월하는 차량을 잡기 위해 한 터널에 투입되었다. ..

알고리즘 2022.04.28

백준 17299 오등큰수 C++

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구하려고 한다. Ai가 수열 A에서 등장한 횟수를 F(Ai)라고 했을 때, Ai의 오등큰수는 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오등큰수는 -1이다. 예를 들어, A = [1, 1, 2, 3, ..

자료구조 2022.04.25

자바스크립트 실행 컨텍스트

실행 컨텍스트 실행 컨텍스트 (execution context)는 실행 가능한 코드를 형상화하고 구분하는 추상적인 개념이라고 정의한다. 실행 컨텍스트는 실행 가능한 코드가 실행되기 위해 필요한 환경이다. 여기서 말하는 실행 가능한 코드란 다음과 같다. 1_)전역코드 ->전역 영역에 존재하는 코드 2_)Eval코드 ->Eval함수로 실행되는 코드 3_)함수코드 ->함수내에 존재하는 코드 자바스크립트 엔진은 코드를 실행하기 위해 실행에 필요한 여러가지 정보를 알고 있어야 한다. 여러가지 정보란 다음과 같은 것들이 있다. -변수 : 전역변수, 지역변수, 매개변수, 객체의 프로퍼티 -함수 선언 -변수의 유효범위(scope) -this 이렇게 프로그램 실행에 필요한 여러 정보를 형상화, 구분하기 위해 자바스크립트..

카테고리 없음 2022.04.24