문제 출처 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 : 풀이 : 이분 탐색을 이용하면 해결될 문제지만 왠지 투포인터 알고리즘을 사용해 풀어보고 싶었다. 투포인터 알고리즘을 사용하기 위해선 mArr와 nArr 둘 다 정렬되어 있어야 하는데 문제는 mArr를 정렬시켜버리면 기존 인덱스(위치)도 섞여서 출력 시 1이 출력되는 위치도 변한다는 것이다. 그럼 HashMap을 사용해 기존 인..
문제 출처 : https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 문제 : 풀이 : 누적 합을 저장한 배열을 생성하고 이용한다. s[i] % m == 0 인 경우, 인덱스 1부터 i까지의 누적 합이 m으로 나누어 떨어진다는 것이다. 인덱스 i부터 j까지의 구간 합은 s[j] - s[i-1] 이다. 구간 합이 m으로 떨어지는 경우를 구해야 한다. ( s[j] - s[i-1] ) % m = 0 해당 식을..
제목 // 자바 백준 0번 문제 : 문제명 문제 출처 : https://www.acmicpc.net/problem/1990 1990번: 소수인팰린드롬 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되 www.acmicpc.net 문제 : 풀이 : 에라토스테네스 체 이용해 소수 판별한 다음 팰린드롬인지 아닌지 판별해 출력한다. 소스코드 : import java.util.*; class Main { public boolean plndr(int n) { // 팰린드롬 판별 함수 String str = Integer.toString(n); String reve..
문제 출처 : https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 : 풀이 : 회문인지 아닌지는 StringBuilder로 reverse()해서 확인하는 함수를 작성해둠 먼저 회문인지 아닌지 검사, 회문일 경우 바로 0 출력한다. 회문이 아닐 경우 유사회문인지, 둘 모두 해당되지 않는지 검사해야 하므로 투포인터를 왼쪽(lt) 오른쪽(rt)에 잡고 한칸씩 중앙으로 이동시키다 두 문자가 다른 경우 lt를 삭제한 문자열, rt를 삭제한 문자열을 각각 회문인지 아닌지 검사하는 함..
해당 강의는 김영한 강사님의 유료 강의로, 아주 간략하게 배운 부분들을 짚고 넘어가는 식으로 작성하였습니다. 생략된 부분이 많습니다. 전체 소스코드 공개도 금지이므로 블로그에 부분적으로만 올릴 생각입니다. 강의를 보며 포스트잇을 붙이는 느낌으로 제가 보기 위해 작성하는 글이니 학습을 위해서라면 아래 링크의 강의를 직접 들으시는 것을 추천합니다! https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히..
Project view 에서 우클릭하고 스크립트를 만들고 유니티와 Visual Studio를 연동해 실행하였다. 그런데 한글로 주석을 달았는데 Inspector view에서 볼 때 한글 깨짐이 발생하였다. Inspector view 스크립트 한글 깨짐 해결 프로젝트 파일에 .editorconfig 파일을 추가하면 해결된다. 다음 순서대로 따라하면 된다. 1. 프로젝트 파일 열기 해당 스크립트 파일이 어디 저장되는지 위치를 알아야한다. 프로젝트 뷰에서 해당 스크립트 파일을 우클릭하고 Show in Explorer 해서 열면된다. 2. 아무 이름의 텍스트 파일 생성하고 해당 내용 입력하기 root = true [*] charset = utf-8 위 내용을 위 사진처럼 텍스트에 입력한다. 3. 해당 텍스트 파..
RigidBody 적용 경사진 땅을 따라서 공을 굴려 목적지에 도달하게 해보자 공을 떨어뜨리면 공이 굴러가야 한다. 하지만 이대로 재생버튼을 누르면 공이 굴러가긴 커녕 움직이지도 않는다. 이는 중력이 작용하고 있지 않기 때문이다. 중력과 같은 법칙을 유니티에서는 RigidBody와 같은 컴포넌트를 사용해 구현할 수 있다. 공을 클릭하고 Add Component를 클릭한다. Rigidbody 컴포넌트 적용 Rigidbody 컴포넌트를 통해 공에 중력이 적용된 것을 확인할 수 있다. Physics Material 그런데 지금 공을 보면 튀어오르는게 전혀 없는 모습이다. Physics Material 컴포넌트를 적용해보자 Bounciness 는 튀어오르는 정도 Static Friction은 마찰력 (움직이기 ..
설치 https://unity.com/kr Unity Unity is the ultimate game development platform. Use Unity to build high-quality 3D and 2D games, deploy them across mobile, desktop, VR/AR, consoles or the Web, and connect with loyal and enthusiastic players and customers. unity.com Personal로 설치 완료 이후 Unity Hub에서 시키는 대로 설치 완료 기본적인 유니티 화면 Hierarchy view (하이에라키 뷰) 게임 구성하는 요소들의 목록 확인 Scene view 게임 구성하는 각 요소들 모습과 배치상태..
