본문 바로가기
5000번 : 빵정렬 https://www.acmicpc.net/problem/5000  일행중 누군가가 swap에서 parity라는 의문을 제기하자. 나는 데이터 통신에서 패리티체크는 들어봤지만 다른 식으로 쓰이는 걸 처음봐서 이 문제를 추천(?) 받게 되었다. 해당 문제의 경우에는 인접한 수열 3개를 선택해서 A B C 일때 C A B 로 만들 때 수열 A로 수열 B로 만들 수 있느냐 없느냐를 뭇는 문제이다. 하나씩 swap 하는 문제들은 여럿 있지만 이러한 형태는 처음 보는 것이었다.  여기서 "순열의 홀짝성" 이라는 개념이 나온다. 특정한 순열을 1:1로 교환해서 증가하는 순으로 만드는데 N번의 시행횟수가 있을 수 있지만 해당 N의 홀, 짝 여부는 항상 동일하다 라는 것이다. 21345라는 순열을 봤을 때 12345로..
Atcoder ACL 오늘 소개할 것은 Atcoder에서 사용할 수 있는 template 모음이다. ACL은 AtCoder Library로 Atcoder 플랫폼에서 사용할 수 있는 template이다. 처음알게 된 것은 atcoder 90제 문제를 풀어보면서 다른 사람 코드를 볼 때, 확장자 헤더에 atcoder/all이 있고 코드들을 단순하게 잘 작성하길래 찾아보게 되었다. https://atcoder.jp/posts/518 AtCoder Library (ACL) - AtCoderAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp해당 포스트에서 ..
앳코더90 - 020 - Log Inequality（★3） https://atcoder.jp/contests/typical90/tasks/typical90_t 020 - Log Inequality（★3）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp log2​ab log2​ca, b, c 가 주어졌을 때 위 식이 성립하면 Yes 아니면 Nob를 log 내부로 넣고 비교하면 될듯하다.주어진 값을 보니 큰수가 될 수도 있어서 파이썬을 썼다. import matha, b, c = map(int, input().split())if a  재밌게도 문제에 주어진 수식 그대로 구현해서 비교하..
앳코더90 - 018 - Statue of Chokudai（★3） https://atcoder.jp/contests/typical90/tasks/typical90_r 018 - Statue of Chokudai（★3）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 높이가 L이고 한 바퀴 도는데  T분 걸리는 관람차가 있다. 고정된 조형물이 X,Y에 있을 때 Q개의 쿼리가 들어온다. q분후의 관람차 위치에서 조형물을 바라보는 방향의 각도를 구하여라.  입력과 출력 예제를 보면 대충 이런 느낌인 것 같은데 원의 둘레를 이용한 각도와 삼각함수들을 이용해서 어떻게 해야 되는 것 같은데 아쉽게도 ..
Atcoder ABC #379 어제 Atcoder 연습겸 시간 안재고 풀어봤습니다.https://atcoder.jp/contests/abc379 Toyota Programming Contest 2024#11（AtCoder Beginner Contest 379） - AtCoderAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp  Ahttps://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC379_A.cpp입력받은 길이 3 짜리 문자열을 재배치하는 문제string 쓰는 방법이 기억이 안나서 어찌저찌 걸..
앳코더90 - 017 - Crossing Segments（★7） https://atcoder.jp/contests/typical90/tasks/typical90_q 017 - Crossing Segments（★7）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 원위에 N개의 점이 있고 M개의 선분이 있을 때, 각각의 선분을 이었을 때 교차점의 개수를 구하여라.  예제 1번의 예시를 그림으로 그리면 위와 같다. 먼저, 소문제 부터 풀어보자. 우리가 교차점이 생길려면은 다음과 같은 조건을 충족해야된다. 원에서 선분이 그려질 때 a,b를 잇는 직선과 c,d를 잇는 직선이 있다 할때, 하나의 ..
Godot Engine 사용기 3 1. AnimationGodot에서는 AnimatedSprite2D를 이용해서 애니메이션을 구현한다. 해당 오브젝트에 애니메이션 image를 다 넣으면 그대로 재생한다. 복잡한 애니메이션의 경우에는 AnimationPlayer 라는 노드가 존재한다.  2. UILabel 사용시에는 CanvasLayer아래에서 사용. MarginContainer를 사용하여 CSS처럼 동시에 관리 가능.다른 Container들도 존재하니 사용하기 전에 참고 3. Collision Layer vs Mask충돌 부분 처리하다가 뭔가 문제가 있어서 확인해보니 실습을 따라가지 않은 부분이었다. 헷갈릴 수 있어서 따로 찾아 보았다.layer : determine what can detect memask : determine what..
Godot Engine 사용기 2 1. 물리엔진Area2D : 충돌 판정 확인StaticBody2D : 충돌, 이동불가CharacterBody2D : 충돌, 이동가능 (code)RigidBody2D : 충돌, 이동가능 (physics)collision shape가 있어야 사용가능 유니티에서의 rigidbody/collision 와 비슷한 개념인 것 같다.move_and_slide() : velocity 기반으로 이동 구현함 2. Instatiateextends Node2Dvar coin_scene: PackedScene = load("res://tscn/coin.tscn")func _on_timer_timeout() -> void: var coin = coin_scene.instantiate() $Coins.add_child(coin) ..

티스토리툴바