분류 전체보기 645

[파이썬] 8911. 거북이

문제 상근이는 2차원 평면 위에서 움직일 수 있는 거북이 로봇을 하나 가지고 있다. 거북이 로봇에게 내릴 수 있는 명령은 다음과 같이 네가지가 있다. F: 한 눈금 앞으로 B: 한 눈금 뒤로 L: 왼쪽으로 90도 회전 R: 오른쪽으로 90도 회전 L과 R명령을 내렸을 때, 로봇은 이동하지 않고, 방향만 바꾼다. 명령을 나열한 것을 거북이 로봇의 컨트롤 프로그램이라고 한다. 상근이는 자신의 컨트롤 프로그램으로 거북이가 이동한 영역을 계산해보려고 한다. 거북이는 항상 x축과 y축에 평행한 방향으로만 이동한다. 거북이가 지나간 영역을 모두 포함할 수 있는 가장 작은 직사각형의 넓이를 구하는 프로그램을 작성하시오. 단, 직사각형의 모든 변은 x축이나 y축에 평행이어야 한다. 아래 그림에서 거북이는 가장 처음에 ..

coding test 2021.06.21

[파이썬, Java] 3568. iSharp

문제 선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#으로 정했다. i#은 기본 변수형과 배열([]), 참조(&), 포인터(*)를 제공한다. 배열, 참조, 포인터는 순서에 상관없이 혼합해서 사용할 수 있다. 즉, int의 참조의 참조의 배열의 포인터도 올바른 타입이다. int&&[]* i#은 여러 개의 변수를 한 줄에 정의할 수 있다. 공통된 변수형을 제일 먼저 쓰고, 그 다음에 각 변수의 이름과 추가적인 변수형을 쓰면 된다. 예를 들면 아래와 같다. int& a*[]&, b, c*; a의 타입은 int&&[]*, b는 int&, c는 int&*이 된다. 변수의 오른편에 있는 변수형은 순서를 뒤집어서 왼편에 붙일 수 있다. 따라서, ..

coding test 2021.06.21

[Error] error: The following untracked working tree files would be overwritten by checkout:.idea/vcs.xml

git clean -d -f -f 참고 👉 https://devonaws.com/git/git-pull-%EB%AA%85%EB%A0%B9-%EC%8B%9C%EC%97%90-untracked-working-tree-files-overwritten-%EB%82%98%EC%98%AC-%EB%95%8C/ git pull 명령 시에 untracked working tree files overwritten 나올 때 - 데보나스 - DEVelopment ON AWS git pull 명령으로 git 저장소에 올려진 commit 을 내려받습니다. $ git pull origin master ... devonaws.com

git 2021.06.17

[파이썬, Java] 2252. 줄 세우기

문제 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다. 출력 첫째 줄에 학생들을 키 순서대로 줄을 세운 결과를 출력한다. 답이 여..

coding test 2021.06.16

Union - Find 알고리즘

유니온 파인드 알고리즘은 상호 배타적 집합(Disjoint-set)이라고도 한다. 아래 세 가지 연산으로 이루어짐 1. 초기화 parent=[i for i in range(5)] 1차원 배열을 사용해서 n개의 원소가 서로 다른 집합에 속하도록 한다. i의 부모 노드는 parent[i] 2. Find def find(x) : if x == parent[x] : return x else : return find[parent[x]] 노드 x가 어느 집합에 속하는지 찾는 연산(=x의 루트 찾기) x==parent[x]면 x가 부모 노드 그렇지 않다면 재귀 호출을 사용해 루트를 찾아 반환 아래는 find 함수를 최적화한 코드 def find(a) : if a == parent[a] : return a parent..

[파이썬] 1197. 최소 스패닝 트리

문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다. 그래프의 정점은 1번부터 V번까지 번호가 매겨져 있고, 임의의 두 정점 사이에 경로가 있다. 최소 스패닝 트리의 가중치가 -2,147,483,..

coding test 2021.06.13

[파이썬] 1916. 최소비용 구하기

문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수이다. 그리고 M..

coding test 2021.06.11

[파이썬] 1700. 멀티탭 스케줄링

문제 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다. 예를 들어 3 구(구멍이 세 개 달린) 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이 주어진다면, 키보드 헤어드라이기 핸드폰 충전기 디지털 카메라 충전기 키보드 헤어드라이기 키보드, 헤어드라이기, 핸드폰 충전기의 플러그를 순서대로 멀티탭에 꽂은 다음 디..

coding test 2021.06.11

html 표

구성요소 테이블의 속성명 테이블의 행 테이블의 열 예시 # 제목 작성자 게시글 테이블 디자인 border 테이블의 테두리(숫자가 높을수록 테두리가 굵음) width 가로 height 세로 align 정렬 colspan 가로 합치기 rowspan 세로 합치기 참고 👉 https://coding-factory.tistory.com/184 [Html] 테이블(Table) 사용법 총정리(만들기,테두리,병합,정렬,배경색 등등) HTML을 하다보면 굉장히 많이 사용하는 태그가 바로 일것입니다. 바로 표를 만들어주는 HTML태그인데요. 표 뿐만 아니라 갤러리를 만들 수도 있고 지금은 잘 사용하지 않습니다만 웹사이트 전체 coding-factory.tistory.com

FE/html 2021.06.05

id, name, class

id : 고유 식별자 name : 서버로 데이터를 전송할 때 필요한 식별자 class : 영역을 하나로 묶어 구분하는 식별자 제목 작성자 🦄 CSS로 스타일을 지정할 때 #아이디{속성1:속성값; 속성2:속성값;} id는 하나의 객체만 가진다. .클래스명{속성1:속성값, 속성2:속성값} 클래스는 여러 객체에 적용 가능 참고 👉 https://hashcode.co.kr/questions/7049/id-name-class-%EC%86%8D%EC%84%B1%EC%97%90-%EB%8C%80%ED%95%9C-%EC%82%AC%EC%9A%A9%EB%B2%95%EC%9D%B4-%EA%B6%81%EA%B8%88%ED%95%A9%EB%8B%88%EB%8B%A4 id, name, class 속성에 대한 사용법이 궁금합니다..

FE/html 2021.06.05