Algorithm/Algorithm 문제

[Leetcode] 118 Pascal's Triangle [Java]

https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - LeetCode Can you solve this real interview question? Pascal's Triangle - Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it as shown: [https://upload.wikimedia.o leetcode.com 재밌어 보여서 풀었다. ㅋㅋㅋ 그림에서 보는 거와 같이 List안에 List를 하나 더 만들..

[백준] 3273 두 수의 합 [Java]

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 요즘 강의를 들으면서 문제를 풀고 있는데 시간초과로 인해 틀리는 경우가 많아지고 있다... 이 문제도 풀면서 어 이중포문으로 풀면 쉬울거 같은데? 하면서 이것도 시간초과 되려나 생각했지만 역시나 시간초과였다.. 아직 기본적인 문제만 풀 줄 알아서 검색해봤다. 이 문제는 투 포인터 라는 알고리즘을 사용한다. 투 포인터란? 투 포인터 투 포인터 ..

[백준] 1919 애너그램 만들기 [Java]

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 간만에 백준에 들어가서 문제를 풀었다. 기본기를 다시 다져야겠다는 생각으로 풀었는데 단순하게 생각하면 매우 쉽게 풀리는 문제였다. public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new java.io.InputStreamReader(System...

[프로그래머스] 1차 보물지도 [Java]

보물지도 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 공부시작했을때 처음풀어보는 1단계 문제였다. 그 때 몇시간 동안이나 고민하다가 풀었던 기억이 있다. 그로부터 5달이 지난 지금 다시 풀어볼까하고 풀어보았다. 문제를 보면 일단 10진수를 2진수로 바꿔야한다. 예전에는 일일이 나누어서 했지만, 검색해보니 Integer 클래스의 함수를 사용하면 쉽게 변환이 가능하다고 한다. Integer 클래스의 toBinaryString 함수를 사용하면 된다. 예를들어, int i = 127; String toTwo = Integer.toBinaryString(i..