연의 기록 🪁

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음에는 값을 직접 구한 뒤 0의 개수를 뒤에서부터 세려고 했는데 500!의 값은 굉장히 크다. 아래 사이트에서 구해본 결과 https://ko.numberempire.com/factorialcalculator.php 팩토리얼 계산기 팩토리얼 계산기 ko.numberempire.com 팩토리얼의 값이 너무 크다. 그래서 구글링을 한 결과 소인수 분해를 한 뒤 5의 수를 세면 된다. 예제 출력을 보면 10을 입력받으면 2를 출력해야 하는데 10의 경우 10 9 8 7 6 5 4 3 2..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 접근은 잘 했는데 경우의 수를 각각 비교해서 최솟값으로 답을 내야한다는 점을 간과해서 한참 헤맨 문제이다. 내가 생각한 접근 방법은 아래와 같다. 각 수를 1로 만드는 경우를 나열해 보았다. 입력 1 2 3 4 5 ... 8 9 10 연산 횟수 0 1 1 2 3 ... 3 2 3 점화식은 아래와 같이 세웠었다. n=1이면 0 3으로 나눠질 때 : f(x)=1+f(x/3) 2로 나눠질 때 : f(x)=1+f(x/2) 두 수로 나눠지지 않을 때 : f(x)=f(x-1)+1 이런식으로 세웠었다. 적용해보면 f(5)=..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 이 문제에서 배운것은 문자열-숫자 변환, 이진탐색이다. 이진탐색은 이론은 알고 있었는데 사용할 생각을 자꾸 못하는 것 같다. 문자열과 숫자 우선 입력받은 값이 숫자인지 숫자가 아닌지 판정을 해야 했는데 그러기 위해 함수를 하나 만들었다. isdigit()함수를 이용했다. //isdigit( [char형 문자] ) -> 해당 문자가 숫자인지 아닌지 리턴해준다. bool ..

프로젝트를 진행하며 로그인 기능을 추가해야 하는데 Firebase를 이용해 이를 간단하게 구현할 수 있다. 1. Firebase 회원가입하기 https://firebase.google.com/?gclid=Cj0KCQjwl_SHBhCQARIsAFIFRVX5zfnj3QlvzcQmCmPhu-twV5JdxHy-gqCT-YNpraFqhUVPphgtMjsaAuM_EALw_wcB&gclsrc=aw.ds Firebase Firebase는 고품질 앱을 빠르게 개발하고 비즈니스를 성장시키는 데 도움이 되는 Google의 모바일 플랫폼입니다. firebase.google.com Firebase계정이 없다면 위 링크에서 회원가입을 진행해야 한다. 2. Firebase 프로젝트 만들기 로그인을 완료했다면 왼쪽 위 콘솔로 이동 ..

https://hoing.io/archives/4778 네이버 클라우드 무료 서버(VM) - 프리티어 - 무료 Micro Server hoing.io 위 글 중간쯤 1년 무료 Micro서버 생성 부분부터 따라가면 무료 서버를 받을 수 있다. 그렇게 해서 받은 서버에 putty를 이용해서 접속할 것이다. 나의 경우 mysql을 깔고 외부에서 접속 가능하도록 하기 위해 서버를 받았다. 필요한 정보 얻기(IP주소, 포트번호, 관리자 비밀번호) 서버를 받은 뒤 콘솔에 들어가면 아래와 같이 서버를 확인할 수 있다. 빨간 네모 부분을 눌러 펼치고 포트 포워딩 정보 아래 있는 네모를 누르면 아래와 같은 창을 볼 수 있다. 빨간 네모를 친 부분에 IP와 포트 번호를 확인할 수 있다. 없다면 추가해주도록 하자. 이후 아..

mysql을 서버에서 설치하고 workbench 에 연결하려고 하는데 그러기 위해서는 세가지 조건이 선행되어야 한다. 1) bind-address부분 주석처리 -> mysql을 외부에서도 접속 하도록 허용하는 작업 아래 코드를 서버에 접속한 상태의 putty 창에 입력해 bind-address부분을 주석처리 했는지 확인 sudo vi /etc/mysql/mysql.conf.d/mysqld.cnf 2) 해당 IP 혹은 모든 IP(%)에서 접근 가능한 계정 생성 아래 코드를 통해 mysql에 root계정으로 로그인 한 뒤 mysql -u root -p 아래 코드를 입력해서 user테이블을 확인한다. SELECT Host,User,plugin,authentication_string FROM mysql.user..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수 구하기 2보다 작으면 무조건 소수가 아니므로 false를 리턴, 그게 아닐 경우 2부터 해당 수의 제곱근으로 나눠보며 한번이라도 나누어 떨어지면 소수가 아니라고 판정하는 방식을 이용하였다. 코드는 아래와 같다. sqrt를 사용하기 위해서 #include 를 해주어야 한다. bool isPrime(int p) { if (p < 2) { return false; } double sq = sqrt(p); for (int i = 2; i N; while (N--) {..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법 유클리드 호제법의 과정은 아래와 같다. 큰 숫자를 작은 숫자로 mod연산을 한다. 작은 숫자를 1번에서 구한 나머지 mod연산을 한다. 위 과정을 mod연산의 결과가 0이 나올때 까지 계속 반복한다. 이때 나누는 수로 사용된 수가 두 수의 최대공약수가 된다. 위 과정을 이용해서 1428과 833의 최대공약수를 구해보도록 하자. mod연산의 결과가 0이 될때 나누는 수는 119였으니 1428과 833의 최대공약수는 119이다. 이를 코드로 구현하면 ..

https://sectumsempra.tistory.com/75 [상태 드로어블(StateListDrawable)] 이미지 버튼 만들기 및 이미지 바꾸기 버튼의 background 속성을 이미지로 설정하면 이미지는 변화가 없다. 이번에는 버튼을 누르면 이미지가 바뀌는 버튼을 만들 것이다. 그러기 위해서는 드로어블(Drawable)을 사용하면 된다. Drawable이란 sectumsempra.tistory.com 앞 글과 이어지는 내용입니다. 버튼 만들기 drawable 폴더 아래에 새로운 layout파일을 만들고 아래와 같이 입력하자. bbb.xml //크기 설정 //테두리 설정(선 굵기/색깔) //채우기 색 설정 //아래 여백 앞과 같이 버튼을 추가하고 배경을 설정한다. 설정 값과 소스 코드는 아래와 ..

버튼의 background 속성을 이미지로 설정하면 이미지는 변화가 없다. 이번에는 버튼을 누르면 이미지가 바뀌는 버튼을 만들 것이다. 그러기 위해서는 드로어블(Drawable)을 사용하면 된다. Drawable이란? 상태에 따라 그래픽이나 이미지가 선택적으로 보이게 해준다. 드로어블의 종류는 여러가지가 있다. 간단한 예시는 아래와 같다. 드로어블 설명 비트맵 드로어블(BitmapDrawable) 이미지 파일을 보여줄 때 사용 비트맵 그래픽 파일(png, jpg, gif 등)을 사용해서 생성 상태 드로어블(StateListDrawable) 상태별로 다른 비트맵 그래픽을 참조 전환 드로어블(TransitionDrawable) 두 개의 드로어블을 서로 전환 셰이프 드로어블(ShapeDrawable) 색상과 ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include using namespace std; int T, M, N, K; int map[60][60]; int moveX[4] = { 0,1,0,-1 }; int moveY[4] = { 1,0,-1,0 }; void reset() { for (int i = 0; i < 60; i++) { for (int j = 0; j < 60; j++) { map[i][j] = 0; } } } void dfs(in..

타이머 함수 setTimeout(함수,시간) : 일정 시간 후 함수 실행 setInterval(함수,시간) : 시간 간격마다 함수 실행 clearTimeout() : 설정된 Timeout 함수를 종료 clearInterval() : 설정된 Interval함수를 종료 //setTimeout, clearTimeout 사용 예제 const timer = setTimeout(() => {console.log("HI!")},3000) const h1El=document.querySelector('h1') h1El.addEventListener('click', () => { clearTimeout(timer) }) //setInterval, clearInterval 사용 예제 const interval=setInt..

기본적인 함수 작성법 //함수 정의 const double=function(x,y){ return x*2 } //함수 호출 console.log('double :',double(7)) 화살표 함수 //함수의 축약형 //화살표 함수를 이용해 간단하게 함수를 작성할 수 있다. //const [함수이름] = [(함수 인자- 하나이면 괄호 생략가능)] => [함수가 반환할 내용] const doublearrow = x => x*2 console.log('doublearrow :',doublearrow(7)) //const [함수이름] = [(함수 인자- 없으면 괄호)] => [함수가 반환할 내용] const sh = x => ({name:'kite'}) console.log('sh :',sh(7)) 즉시 실행함..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net dfs/bfs구현 #include #include #include #include using namespace std; vector edge[1001]; int check1[1001]; int check2[1001]; void dfs(int start) { check1[start] = 1; cout M >> S; while (M != 0) { int a, b;..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 처음에는 아무 생각 없이 정렬해서 풀다가 틀려서 봤더니 메모리 제한이 8MB였다. 구글링을 해보니 수를 모두 입력받아서 저장하면 메모리를 초과하게 되니 입력받은 숫자의 개수를 세는 식으로 접근해야 한다고 한다. 즉 [5, 2, 3, 1, 4, 2, 3]을 입력받았을 때 각 숫자를 입력받아 저장하는 것이 아니라 0으로 초기화 된 배열의 n번째 인덱스를 추가해주는 식으로 풀어 주어야 한다. 정답 코드는 아래와 같다. ..

나는 저 오류를 엄청 봤는데 시도한 방법이 굉장히 많다. 구글링을 해보니 해결법이 달라서 하나 하나 해봤었다. 한것들은 아래와 같다. Dynamic Project - src - main - webapp - WEB-INF - lib 폴더에 connector 넣기(jar 파일) Java Build Path에 jar파일 추가 톰캣 서버 깔린 폴더에 jar 파일 추가 JDK 깔린 폴더에 jar 파일 추가 아무리 해도 안되길래 위에 것들을 모두 해보다 보니까 연결이 되었다... 뭐 때문에 해결 된건지는 아직도 모르겠다. 안되는 사람은 위 방법들을 시도해 보면 좋을 것 같다. Dynamic Project에 connector 파일 추가하기 이 방법은 별로 어렵지 않다. 이클립스에서 Dynamic Project 를 보..

이클립스와 mysql을 연결하는 작업을 하던 중에 아래와 같은 오류가 발생했다. 'connectdb'라는 데이터베이스를 찾을 수 없다는 내용이었는데 문제는 이미 데이터베이스가 있다는 것... 구글링을 아무리 해봐도 database가 없어서 발생하는 오류라고 그러는데 나는 이미 있는 데이터베이스가 없다고 나오니 답답했다. 해결법은 bitnami mysql의 서버를 꺼져있으면 켜짐으로, 켜져있으면 꺼짐으로 바꾸면 된다. 나는 데스크탑에 mysql 을 깔고 bitnami도 깔아놨는데 둘이 뭔가 충돌을 한건지..? 뭐가 문제인지는 모르겠지만 있는 데이터 베이스가 자꾸 없다고 떴었다. 나는 당연히 mysql 서버가 켜져있어야 한다고 생각해서 켜고 했는데 우연히 끄고 해보니까 되더라..? 허탈,,, 우선 위 오류를..

요약 방법 1 cmd창 열고 "netstat -a -n -o -p tcp"명령어 입력 8080포트 사용하는 작업 PID번호 확인 "taskkill /f /pid 15176"명령어 입력(15176은 2번에서 확인한 피드번호) 방법 2(1로 해결 안될 때) window+R키 누르고 taskmgr검색해 작업관리자로 접근 방법 1-2번에서 확인한 PID번호와 일치하는 작업 강제종료 jdk와 톰캣을 연결한 후 서버를 실행시켜보면 아래와 같은 오류가 발생할 때가 있다. 이럴경우 보편적인 해결방법은 해당 포트를 사용하고 있는 작업을 확인한 후 강제종료 시켜주면 잘 돌아간다. 방법 1 상세설명 우선 cmd창을 열어서 아래 명령어를 입력한다. netstat -a -n -o -p tcp 그러면 아래와 같은 창이 뜬다. 여..

구현 내용 at(𝒊) : 배열 Arr의 인덱스 i에 저장된 값을 출력한다.(단, 0 ≤ 𝑖 ≤ 𝑁 − 1) add(𝒊, 𝒗𝒂𝒍𝒖𝒆) : 배열 𝐴𝑟𝑟의 인덱스 𝑖에서 𝑁 − 2의 값을 오른쪽으로 한 칸씩 이동한다. 그리고 배열 𝐴𝑟𝑟의 인덱스 𝑖번째에 𝑣𝑎𝑙𝑢𝑒를 삽입한다. (단, 0 ≤ 𝑖 ≤ 𝑁 − 1) remove(𝒊): 배열 𝐴𝑟𝑟의 인덱스 𝑖 + 1에서 𝑁 − 1까지의 값을, 왼쪽으로 한 칸씩 이동시킨다. 그리고 배열 𝐴𝑟𝑟의 𝑁 − 1번째 인덱스의 값을 0으로 할당한다. (단, 0 ≤ 𝑖 ≤ 𝑁 − 1) set(𝒊, 𝒗𝒂𝒍𝒖𝒆): 배열 𝐴𝑟𝑟의 인덱스 𝑖번째에 𝑣𝑎𝑙𝑢𝑒를 할당하고 𝑣𝑎𝑙𝑢𝑒를 출력한다. (단, 0 ≤ 𝑖 ≤ 𝑁 −1) print(): 배열 𝐴𝑟𝑟의 모든 값을 공백으로 구분지어 ..

JS로 이것저것 해보다가 document.write()함수를 사용시 언제는 새로운 페이지에 출력되고, 언제는 현재 페이지에 작성되길래 궁금해서 알아봤다. document.write()와 document.writeln() 우선 document.write()함수에 대해 알아보자. 말 그대로 괄호 안에 들어가있는 것을 페이지에 "쓰는(출력하는)" 함수이다. 아래 예제를 보면 이해할 수 있다. 아래와 같이 글자를 써주는 함수이다. document.write()하면 document.writeln()함수도 있다. writeln()함수는 입력한 값에 "\n"을 추가하여 입력해준다. 그러나 실제로 사용해보면 줄바꿈이 아니라 한칸씩 띄어쓰기되어 출력되는 것을 볼 수 있다. 위 코드를 보면 를 사용해야만 줄바꿈이 된다는 ..

CSS 선택자에 대해 공부하다 s1 s2 : s1요소에 포함된 s2요소를 선택한다. (후손 관계) s1>s2 : s1요소의 직계 자식 요소인 s2를 선택한다.(자식관계) 라고 나와있는 부분을 봤는데 문득 궁금해져서 찾아봤다. 결론부터 말하자면 자식(자손)이 더 작은 범위이다. 자손이라고 설명되어 있는 글도 있던데 자식이 더 직관적으로 받아들이기 쉬운 것 같다. 즉 자식은 바로 선택 태그 바로 아래 계층에 있는 것들, 후손은 선택 태그 안에 들어가 있는 모든 것 이라고 생각하면 될 것 같다. 바로 예제를 보도록 하자. hi hd sg 리스트 안 리스트1 리스트 안 리스트2 리스트 안 리스트3 he hello 위 코드를 실행시키면 아래와 같다. 이건 뭐 쉬운 내용이라 별로 어려울 것이 없을 것이다. CSS ..

https://thewayaboutme.tistory.com/91 c++ singly linked list 단일 링크드 리스트 구현 * 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. 문자열 리스트를 가 thewayaboutme.tistory.com 이 글은 위 블로그 글을 참고하여 작성되었습니다. 연결 리스트를 사용하는 이유 여러가지 값들을 저장하고 처리하는 방법 중 가장 대표적인 것은 아마 배열(Array)일 것이다. 그런데 배열의 경우 중간에 있는 원소를 삭제하거나, 값을 삽입할 때 굉장히 비효율적이다. 만약 아래와 같은 배열이 있다고 가정해보자. 여기서 22를 삭제하려 한..