본문 바로가기

Algorithm

Algorithm 2020. 6. 21. Leet code submit 주의점 - 전역변수 초기화 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이문제 풀다가 간단한 문제고, 문제 풀이도 잘 했는데 뭐가 문제지 했었다. 결론부터 말하자면 LeetCode에서 코드를 제출할 때 static 변수를 사용하지 말자. 사용하더라도 한번의 코드가 끝나면 static 변수를 초기화해주자 public class Solution{ static int carry..
Algorithm 2020. 1. 10. 프로그래머스 - (Java) 정렬 프로그래머스에 있는 문제 분류별에 있는 정렬 문제를 풀어보았다. https://github.com/mjung1798/Algorithm/tree/master/algorithm_JAVA/src/com/jyami/programmers/sort mjung1798/Algorithm My Algorithm Source Code Storage :). Contribute to mjung1798/Algorithm development by creating an account on GitHub. github.com 이번 정렬문제를 풀면서는 Arrays의 정적 메서드를 많이 사용했다. 사용한 메서드를 하나하나 정리해보자 1. Arrays의 정적 메서드 .stream(array) 프로그래머스를 풀다보면 인자로 주어지는 값이 ..
Algorithm 2020. 1. 6. 프로그래머스 - (Java) 해시 프로그래머스에 있는 문제 분류별에 있는 해시 문제를 풀어보았다. https://github.com/mjung1798/Algorithm/tree/master/algorithm_JAVA/src/com/jyami/programmers/hash mjung1798/Algorithm My Algorithm Source Code Storage :). Contribute to mjung1798/Algorithm development by creating an account on GitHub. github.com 1. HashMap의 유용한 method .getOrDefault(T key, K defaultValue) 완주하지 못한 선수를 풀면서 새로운 메소드를 알게 되었다. public String solution(S..
Algorithm 2019. 12. 25. [Xcode] 여러개 main.cpp을 한 프로젝트에서 실행하는 법 백준알고리즘, 리트코드를 풀다보면 여러개의 solution.cpp 파일 혹은 main.cpp을 만들어서 실행해야하는 경우가 많습니다. 한개의 Xcode 프로젝트에 여러개의 main.cpp를 만드는 방법을 포스팅하려 합니다. 1. 새로운 Xcode 프로젝트를 생성합니다. 이때 프로젝트의 Command Line Tool 으로 만들어 줍니다. 2. 새로운 프로젝트의 옵션을 적어줍니다. 3. Xcode project 프로젝트를 클릭합니다. 4. 프로젝트의 하단을 보면 프로젝트와 타겟에 대해 적혀있는 바의 하단을 보면 + - 가 있습니다. 이때 +를 눌러서 새로운 Target을 생성해줍니다. Target 생성도 역시 1~2와 같이 Command Line Tool로 선택을 하고, Product Name을 지정해서 ..
Algorithm 2019. 10. 14. 백준 알고리즘 9095 1, 2, 3 더하기 ​​문제를 보자마자 0-1 knapsack 문제랑 비슷한 것 같아 DP. 문제 이겠구나 싶어서 규칙을. 찾으려고 저렇게 끄적였습니다ㅋㅋㅋ 처음 저 숫자들의 합만 봤을 때는 뭔가 생각이 반복이 되고 더하기가 반복이 되면서. 뭔가 했는데 전부 다 더한 값을 보니 점화식이 보이더군요 역시 DP 문제는 규칙만 찾으면 코드는 짧은 것 같습니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는..
Algorithm 2019. 9. 28. 백준 알고리즘 1431 시리얼 번호 오늘은 이화여대 컴퓨터공학과 졸업 요건인 EPPER 경진대회를 보고왔습니다! 2시간 반동안 10문제를 풀었어야 했는데, 빡 집중하다가 다시 알고리즘 스터디 과제를 푸려니 어질ㄹ... 그래도 나름의 노하우가 쌓여서 오늘은 그 내용을 정리하려 합니다. 오늘 기록하고 싶은점은 먼저 1. 객체 Collections.sort() 기본적으로 Collections.sort() 메소드를 사용하면, 주어진 List가 오름차순으로 정렬이 됩니다. 저 같은 경우는 알고리즘 문제여도 새로운 객체 클래스를 정의하고, 그 객체안에 값을 넣어서 문제를 해결하는 경우가 많은데, 이때 객체의 특정 멤버값을 sort하고 싶을 때 어떻게해야하나 방법을 찾아보았습니다. class Item implements Comparable { int ..
Algorithm 2019. 9. 26. 백준 알고리즘 1026 보물 이번 학기부터 알고리즘 스터디 Imergoroup을 시작했습니다! 매주 3개 문제를 풀며 화,목,토 마다 업로드 할 예정입니다. 사실 지금 화요일에 푼 문제 1415를 아직도 해결을 못하고 있는상태입니다ㅠㅜ 일단 이번 목요일 과제였던 1026번 문제 경험을 공유합니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 아이패드를 이용해서 이래저래 끄적거리는 기록도 공유하려합니다. 처음 문제를 보고 든 생각은 그..

티스토리툴바