미리보기 요약:입력 크기 보고, 최대 시간복잡도 결정해서 그 아래로 코드짜기 서론알고리즘을 멀쩡히 풀었는데 시간 초과가 되는 경우를 다들 한번씩 겪어볼것입니다.그럴때 다른 푸신분들의 코드를 보면 다른 방향으로 구현이 된 경우들이 있죠. 열심히 맞게 풀어도 헛고생하는 여러분들을 위해, 그러는 경우를 방지하는 방법을 말씀드리겠습니다 실버문제에선 거의 없는것같고골드정도에서 종종 나옵니다 어디서 흘려듣던, 시간복잡도에 대해 다뤄보겠습니다. 이 글을 보시고 미리 습관을 들여놓으시면 좋을듯 합니다 본론문제 풀기 전에 체크할 점1.입력크기2.입력크기를 보고 시간복잡도 최대치 결정3.시간제한 체크 대략적인 입력크기에 따른 적절한 시간복잡도n -> N! (백트래킹, 브루트포스) n-> n의 3제곱(3중 for문..
https://www.acmicpc.net/problem/16234//코드는 맨 아래에 있습니다 -느낀점안익숙한 BFS문제에제가 싫어하는 편인 설명이 긴 문제였습니다 하지만 싫어하고 못하는걸 풀어야함을 알기에 꾹 참고 풀었더니,그만큼 성취감이 큰듯 합니다 골드4인데도 꽤 어려웠습니다.. 그리고 이번에 처음으로 편의점 야간 알바를하면서 처음부터 끝까지 푼 문제입니다//손님 없이 쉬는시간에 했습니다! 이런건 집가서 해야지.. 하고 미루던저 자신을 깨부셔서 그런지너무 즐거웠습니다//아무래도 폰 타자로 코딩은 힘들더라구요..// { ( , . 이런 특수문자들.. ㅠㅜ 이런식으로 일을 한다는 핑계로 도망치지않고, 자기개발을 포기하지 않을 저를 상상하면 참 즐거워집니다 풀어야할 문제, 풀어온 문제가 ..
https://www.acmicpc.net/problem/1520 제가 쓴 정답 코드//마지막으로 내가 잘 썼는지 다시한번 체크import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main{ static int rangeX[] = {-1, 0, 1, 0}; static int rangeY[] = {0, 1, 0, -1}; static int M,N; static int[][] arr, dp; public ..
https://www.acmicpc.net/problem/14002 풀이1.이중for문으로 1~n번째까지의 요소들까지의 증가수열의 갯수를 알아내기2. stack을 이용하여 앞서 기록한 arr[](i에 맞춰서 넣어진 수열 요소들)과 dp[](i 숫자에 맞춰진 증가수열의 숫자)를 이용해 역으로 push한것을 pop으로 빼내면서 증가수열의 요소를 복원하는 식입니다. 정답코드package practicePc;import java.io.*;import java.util.Stack;import java.util.StringTokenizer;public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamRead..
문제https://www.acmicpc.net/problem/15683 풀이 1.CCTV의 번호와 x,y좌표를 저장한 arrayList를 만듬 2.cctv의 갯수만큼의 배열갯수를 가지는 배열에, 요소 하나마다 for문을 이용해 방향4가지를 나타내는 숫자를 넣음. 3.DFS를 이용해 바라보는 방향마다의 copymap에서 보인곳은 -1로 지정(BFS, queue, linkedlist 이용)하여, 사각지대의 공간을 셈.import java.util.Scanner;import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;public class Main{ public static int N, M; public static Array..
mysql 을 켰는데, 왼쪽 하단에 불길한 빨간글씨로 no connection established가 있을때 해결법 입니다. 작업관리자 -> 서비스 -> mysql -> 우클릭 -> 시작
mysql에 연결하면 이런 오류가 뜰때가 있습니다.간단하게 말하면 mysql이 한국어를 제대로 인코딩하지 못하기 때문입니다. 해결방법(window)날짜 및 시간 -> 기본 언어 설정 -> 시스템 로캘 변경 -> Beta: 세계 언어 지원을 위해 Unicode UTF-8 사용 체크
MySQl 워크밴치를 평소와같이 들어가다가 이런 에러가 뜹니다.오류를 우선 close하고 들어간후 작업하던 커넥션에 들어가면 매개변수가 잘못되었다는 오류까지 뜨고 맙니다. 간단하게 해결법은MySQL Workbench를 재설치하면 됩니다. 윈도우시라면윈도우 -> 프로그램 추가/제거 -> MySQL Workbench 8.0 CE -> 수정 -> 넘기다가 Repair를 체크하고 재설치하면 오류는 해결됩니다.
혹시 이런 오류가 뜨시진 않으셨나요 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2) ln: failed to create symbolic link '/var/lib/mysql/mysql.sock': No such file or directory -bash: /usr/local/mysql/bin/mysql: No such file or directory mysql: unrecognized service 그저 ubuntu로 mysql 접속만 하려던것 뿐인데, 수많은 오류로 고생하셨다면 이 방법으로 도움을 받아보세요. WSL에서 Ubuntu를 사용하는 방식이 다른것 입니다. ..
apt 명령어로 무언가를 받으려고 해도 계속 오류가 난다면, 이 명령어를 통해 해결하세요 sudo apt-get update 참고한 글 Package Updater Error unable to handle the media swap - Debian User Forums New to Debian (Or Linux in general)? Ask your questions here! J.Val Posts: 30 Joined: 2014-05-12 23:45 #1 Post by J.Val » 2015-07-07 05:19 For the past several days the Package Updater has popped up wanting me to install an update to iceweasel. Ea..
