전체 글 (98) 썸네일형 리스트형 멋쟁이 사자처럼(명지대학교 자연) 11기 합격 항상 코딩을 혼자 해 왔다. 인터넷에 자료가 많기 때문에 공부하는 데에 어려움은 없었지만, 지난 학기에 팀 프로젝트를 하며 밤도 새 보고 결과물을 만들어 보니 함께 무언가를 만들어간다는 것이 얼마나 재미있는지 알게 되었다. 그래서 멋쟁이 사자처럼 동아리에 관심을 가지게 되었다. DB와서버에 관심이 있던 터라 서버 파트에 지원했다. 지원할 때 자기소개 페이지(HTML, CSS만 사용)를 만들었어야 했는데, 기본적으로 HTML과 CSS는 할 줄 알아야 한다고 생각했기 때문에 당연하다는 마음가짐으로 준비해 지원했다. 자기소개서엔 지원동기와 올해의 목표, 노력해서 무언가를 달성한 경험, 웹 개발 경력 등이 있었다. 솔직히 백준이나 Java 공부는 나름 했다고 생각했지만, 웹 관련 공부는 학교 수업 들.. 13414번: 수강신청(Java) 학번을 저장하면서 만약 이미 저장하고 있는 학번이라면(한번 더 클릭했다면) 삭제하고 다시 저장하면 순서의 맨 뒤로 저장된다. LinkedList를 써서 풀었더니 시간초과가 생겼다. 구글링을 해 보니 LinkedList의 add, remove 연산의 시간복잡도가 O(n)이라는 것이 원인이라는 결론이 나왔다. for문을 사용하며 입력을 받음과 동시에 add, remove를 하니 시간복잡도가 O(n^2) 이 되는 것이었다. 그래서 LinkedHashSet을 사용했다. 기존의 Set은 순서를 보장하지 않지만, LinkedHashSet은 순서를 보장하므로 클릭 순서에 따라 저장할 수 있다. 입력이 많으므로 BufferedReader를 사용했다. BufferedReader br = new BufferedReader.. 1417번: 국회의원 선거(Java) 처음엔 int 배열을 사용해 푸려고 했었다. 하지만 Array.sort로 내림차순 정렬을 하기 위해선 Comparator.reverseOrder()을 사용해야 했기 때문에 int 배열 대신 Integer 배열을 사용해 풀기로 했다. 우선 다솜이는 기호 1번이기 떄문에 후보 수롤 입력받은 후 후보 수 - 1 만큼의 Integer 배열을 생성하고 다솜이의 득표수를 저장할 int 변수를 따로 만든다. 다음으로 후보들의 득표수를 입력받을 차례다. 우선 다솜이의 득표수를 따로 입력받은 후에 나머지 후보들의 득표 수를 입력받는다. Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Integer[] list = new Integer[n-1]; .. 16165번: 걸그룹 마스터 준석이(Java) 익숙한 문제이다. HashMap을 써서 그룹명을 key로 가지고 멤버를 value로 가지게 한 후, 문제 유형에 따라 처리하면 된다. 우선 데이터를 입력받는다. Scanner scanner = new Scanner(System.in); int groupNum = scanner.nextInt(); int quizNum = scanner.nextInt(); HashMap glist = new HashMap(); String groupName, problem; int groupSize; for(int i = 0; i 9935번:문자열 폭발(Java) 처음에는 String과 contains, replace 함수를 사용해 풀었다. 그런데 메모리 초과가 났다. 문자열의 길이가 1,000,000이나 되는 것이 원인이라고 생각해 Stack을 사용해 풀었다. Stack에 문자열을 하나씩 넣으면서 Stack에 폭탄이 들어가게 되면 그 부분만큼 pop()을 해 주었다. stack의 크기가 폭탄 문자열의 길이 이상이 되었을 때부터 검사를 시작한다. stack에서 폭탄 문자열이 시작되는 지점부터 폭탄 문자열이 끝나는 지점까지의 모든 문자가 같으면 stack은 현재 폭탄 문자열을 포함하고 있는 의미이기 때문에, find에 true를 넣고 stack의 크기에서 폭탄 문자열의 길이만큼을 뺸 것을 get() 해 문자를 얻고 이게 폭탄 문자열의 charAt()과 다르면 fin.. 이전 1 ··· 11 12 13 14 15 16 17 ··· 20 다음
