내가보려고만든 메자노트

문제보러가기 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 이문제는 해시문제이다. 해시 카테고리에 있어서 해시맵...? 해시테이블..? 써야하나,,,? 라고 생각하면서 해시 알고리즘에 대한 기본지식이 많이 부족하구나라고 깨달았다. 시간을 내서 한번 정리해봐야할것 같다. 문제풀이 -길이가 작은 숫자가 길이가 긴 숫자의 접두어가 될 수 있기 때문에 길이순, 후 숫자으로 정렬. -숫자의 포함여부를 contains()를 통해 확인. -포함시 answer을 false로 바꾸고 return ※접두어만 확인하는것..

톰캣의 경우 public ip를 사용하지 않으면 localhost:8080으로 접속할 수 있다. url의 경로명은 기본적으로 파일의 경로명을 root경로명뒤에 이어 붙여서 접근이 가능한데 프로젝트폴더를 만들면 root에 기본적으로 localhost:8080/프로젝트명/이외의경로명 이렇게 된다. 이 url에서 프로젝트파일명을 제거하여 프로젝트가 root가 되게 해보자 프로젝트폴더가 root가 되게 context를 설정하여 url의 변경 프로젝트 우클릭 -> properties 클릭 web project setting에 들어가서 프로젝트명으로 되어있는 root를 /로 바꾼뒤 ok클릭 위의 색칠해져있는 부분 우클릭 delete를 한다. 그다음 서버 재시작을 하면 root url에서 context명인 프로젝트명..

통합개발환경(IDE)인 이클립스를 통해 톰캣 서버를 연동하여 프로젝트 개발환경을 구축하기. IDE를 사용하지 않을경우 파일이 수정되면 컴파일->배포->서버재시작 등의 과정을 반복해야 하므로 번거롭고 서비스 중인 서버인 경우 치명적일 수 있다. 이 과정을 이클립스를 사용하여 간편하게 해 보자! 우선 javaEE 이클립스여야 한다. 새로 깔아도 괜찮고 원래 이클립스에 javaEE를 설치해도 괜찮다. javaEE가 설치된 환경이라면 new -> dynamic web project를 확인할 수 있다 이걸 클릭해서 프로젝트를 생성해보자 Project name을 입력하고 색이 칠해진 nuw runtime을 클릭해 실행환경으로 무엇을 쓸지를 선택하자 나는 아파치 톰캣 9.0 버전을 설치하여 사용할 것이기 때문에 선택..

문제보러가기 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr 이문제는 완전 탐색 카테고리에 있는 문제로 모든 경우의 수를 다 탐색해서 해를 구하는 방식으로 접근해야 했다. 문제는 어떤 식으로 모든 경우의 수를 구해야 하는가.. 였다. 그래서 좀 찾아보니 모든 해당하는 모든 숫자에 대해 다 탐색해보는 방식으로 풀면 됐다. 문제풀이 -중복되는 숫자가 없는 3 자릿수를 list에 넣어 탐색한다(123~987 0 은 제외) -주어진 baseball배열에서 숫자와 스트라이크, 볼의 수를 탐색 -strikeCnt -> list의 탐색할 숫자와 baseball배열의 숫자 : 숫자와 인덱스가 같을경우 => ..

tomcat을 정상적으로 설치하면 8080 기본 포트로 설정되어 있기 때문에 톰캣을 start 시킨 후 localhost:8080으로 들어가 보면 기본 톰캣 화면이 활성화가 되어있어야 맞다. 하지만 가끔 사용자 비밀번호 입력이라고 뜨며 아래와 같은 창이 뜨는 경우가 있다. 이유 이 경우 내 컴퓨터에 oracle을 설치했는가를 생각해봐야한다. 이런 창이 뜰 경우에는 높은 확률로 같은 8080포트를 쓰는 oracle과 포트가 겹쳐서 나타나기 때문! 해결방법 이 경우에서의 해결방법은 tomcat의 포트번호를 변경해 주면된다! 설치된 톰캣 파일에서 conf파일을 클릭! 안에 있는 server.xml파일을 열어서 이 부분을 수정해 주면 된다. 원래는 기본값이 8080으로 되어있을 것이다. 여기서 나는 8000번으..

문제보러가기 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 이문제는 경로가 여러개 나올수 있다는 점과 그럴 경우 알파벳 순서가 앞서는 경로를 답으로 택하는것만 주의하면 되는 문제였다. 나는 경로가 여러개 나올때 계속 같은경로가 여러번 저장되길래 삽질을 좀 했다..;; array의 주소값으로 참조함을 잊지말자 ㅎ.. copy사용을 생각하자...ㅎ 문제풀이 -"ICN"으로 시작하는걸 start -ticket[i][1]이 다음 start가 된다. -모든경우를 탐색한 후 list에 저장된 경로 중 알파벳순으로 sorting import ..

문제보러가기 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 이문제의 포인트는 주어진 단어의 한글자만 바꾼 단어가 주어진 단어의 집합에 있는지 확인하면서 진행해 나가는 과정이었다! 처음에는 단어를 바꾸니까 subString()을 쓰면 되겠다! 했는데 더 복잡해졌다는,,,, 문제풀이 -주어진 단어집합에 내가 비교하는 단어에서 한글자만 다른단어가 있는지 탐색 -visited == false라면 dfs에 그 단어로 다시 dfs진행 -target과 같아질때까지 비교 나는 한..

문제보러가기 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr 이문제는 전형적인 dfs라고 생각하고 풀었다. 딱 보자마자 탐색부터 해야지..라고 생각했는데 이게 그래프 노드의 숫자만 기억하면 되서 이차배열로 생각하다 복잡해졌었다. 쉬운문제이지만 기본기가 있어야 하는 문제라고 생각한다! 풀이방법 dfs로 탐색을 하면서 visited배열로 방문여부를 체크한다. 방문하지 않을경우 연결되지 않은 네트워크 이므로 따로 탐색을 한다. package programers; public class Network { s..