일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- dp
- 백준 1967번 트리의 지름 G4 자바
- 서브모듈 yml
- 스프링 on-profile
- 프로그래머스 java
- StringTokenizer
- 백준 11725번 트리의 부모 찾기
- kotlin
- 프로그래머스 자바
- 코틀린기초
- 백준 1600번 말이 되고픈 원숭이
- HashMap
- 프로그래머스
- toUpperCase
- Stack
- append
- replace()
- 백준 1240번 노드사이의 거리
- 백준 2660번 회장뽑기 G5
- 포인트 컷
- Java
- 백준 2206번 벽 부수고 이동하기 G3
- 전위 중위 후위
- hash
- HashSet
- map
- 백준 8979번 올림픽 S5 자바
- 백준 2589번 보물섬 G5
- 스프링 다중프로필
- StringBuilder
- Today
- Total
목록분류 전체보기 (142)
말하는 컴공감자의 텃밭
갱장히 간단한 문제인데, 음수의 경우를 배제해서 해결이 안됐었다. 인풋값 제한을보고 max를 최하로 놓고 이중포문으로 비교했는데 풀고나니 걍 정렬해서 큰놈 둘, 작은 놈 둘 곱해서 비교하면 됐었다.. HTML 삽입 미리보기할 수 없는 소스
프로그래머스 달리기 경주 callings에 담기면 해당 이름을 가진 선수가 추월했다는 뜻이다. 4등인 "kai"가 불렸다면 3등으로 제쳤다는 말이다. 그럼 calling에 불린 선수와 앞에 있는 선수를 스위칭하면 되는 문제이다. Map선언으로 선수명과 등수를 Key와 Value로 넣어줬다. HTML 삽입 미리보기할 수 없는 소스 진작에 코드 자체에 주석 넣을걸~
Map 쓰는 문제를 찾다가 줍게된 문제이다. name 갯수와 같은 yearning에 점수가 담겨있고, 해당 이름순번에 맞는 점수가 담겨있다. photo에는 이름이 2차원 배열로 담겨있고, 이름을 점수로 변환하여 리턴하면 되는 문제이다. for문 반복으로 풀수도 있지만 시간복잡도가 n^3이라 map을 사용하기로 했다. 이름 중복이 없어서 Hash는 굳이 안써도 되었지만 사용했다. import java.util.*; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; HashMap map = new HashMap(); // HashM..
한동안 짜잘하게 할게있어서 문제를 못풀었지모야요.. 먼저 문제를 읽어보면 today, terms, privacies가 주어집니다. 세 정보를 받아서 개인정보 보호기간이 넘어간 자료를 출력하는 문제입니다. terms에 "A 6", "B 12" 이런식으로 정보가 있는데 알파뱃은 코드입니다. privacies엔 날짜와 코드가 적혀있어서 코드에 해당하는 기간동안 정보를 보존합니다. 결국 현재시간과, 보호기간 + 개인정보 날짜를 비교해서 결과물로 찍으면 되는 문제입니다. 형변환과 split, 기초 반복문을 통해서 받아온 정보를 정리하고, 날짜 일수로만 계산해서 풀어봤습니다. import java.util.ArrayList; class Solution { public ArrayList solution(String ..
먼저 문제를 보자마자 공식에서 변형시켜서 적용해야겠다~ 라는 생각이 있었다. 조합은 아래 공식이 맞지만. 조금 수정하면 편하게 사용이 가능했다. 예시로 5C3을 계산하면 5*4*3*2*1 / 2*1*3*2*1 인데 이는 5*4 / 2*1 과 동일하다. 또한 5C2 와 5C3이 동일하다. 5*4/2*1 은 5*4*3/3*2*1 은 같기 때문이다. 이를 고민하면 간단하겠다~ 라고 생각했다. HTML 삽입 미리보기할 수 없는 소스 초기 코드이다. 먼저 5C2와 5C3처럼 n의 숫자를 보다 작은걸 선택하기 위해서 if (c-n < n){ a = c-n; }else a = n; 를 작성했다. for(int i = 0; i HTML 삽입 미리보기할 수 없는 소스 최종코코드드.. 이렇게 쉬운걸.. 가독성을 높이려 삼..
프로그래머스 코드처리하기 프로그래머스 코드처리하기 문제가 이해가 안되서 손으로 써가면서 이해했네요,, 껄껄~ 정리하자면 code가 주어지고, 문자열은 1과 알파뱃으로 구성되어 있습니다. mode가 존재하며 0과 1에 따라 조건이 주어지고, code[idx]에 따라 문자열을 추가할지 결정해야합니다. mode가 0인 경우, idx가 짝수일때 문자열을 추가. mode가 1인 경우, idx가 홀수일때 문자열을 추가합니다. 만약 1을 만나게 될경우 모드를 전환합니다. ex) 0 > 1, 1 > 0 시작할때는 0으로 시작하며, ret가 비어있다면 "EMPTY"를 출력합니다. 조건에 따라 코드를 작성해봅시다. HTML 삽입 미리보기할 수 없는 소스 StringBuilder를 사용했고, 문자 비교와 조건을 따져서 ap..
프로그래머스 수열과 구간쿼리 2 문제가 이해가 잘 안갔다. 이게뭐냐고 프로그래머스 수열과 구간쿼리 2 2차원 정수배열안에 s,e,k 로 나뉜 쿼리가 있는데 k보다 크면서 가장작은 값을 arr[i]에서 찾으면 된다. 조건에 해당하지 않는다면 -1을 출력하면 된다. s부터 e까지 범위에서, k보다 큰데 가장 작은놈을 arr에서 찾기가 문제이다. 문제 이해만 멍때리면서 봐서 10분 걸렸네 그러면~ 먼저 쿼리부터 s,e,k 형식으로 정리를 해줘야겠죠, 먼저 array list를 선언하고, 조건에 맞는 친구를 list에 담아줍니다. 이후 조건을 주어 list가 비어있지 않다면 오름차순 정렬 후 값을 담아줍니다. 비어있다면 -1를 출력합니다. 이후 result에 담아서 출력하면 꿑. HTML 삽입 미리보기할 수 없..
평균은 다 더해서 나누면 그만이지만 최빈값은 어떻게 할까~ 하다가 10의 배수만 들어오므로, 배열에 해당 위치에 저장시킨 후 그 빈도에서 가장 큰값의 인덱스를 출력하면 되지않을까 했다. HTML 삽입 미리보기할 수 없는 소스 total = 0 result = [0] * 101 // 1000까지므로 /10 할 생각으로 101 선언. for i in range(10): N = int(input() ) total += N result[N//10] += 1 // N/10 번째에 ++해서 최빈값 찾기 print(int(total/10)) print(result.index(max(result))*10) // 최대값의 인덱스 * 10 출력
먼저 -1 이 나오기 전까지 입력을 받고, n의 약수를 구한 후 리스트에 넣고, 그 합이 n이 된다면 출력하면 되겠죠 간단 근데 웬걸,,, 저는 파이썬 출력 저걸 어떻게 해야하지 싶었네요 껄껄 문자열을 반복적으로 출력해본것도, 리스트 출력도 처음이라 찾아봤습니다. .join() 이놈이 있더라구요 HTML 삽입 미리보기할 수 없는 소스 join 앞에 구분지을 요소를 넣어주면, 리스트를 순차적으로 출력해줍니다. 예제처럼 ' ' 넣으니 공백이 들어간 상태로 Hello World Python 가 출력이 됩니다. HTML 삽입 미리보기할 수 없는 소스 '\n'로 수정하면 이렇게 띄워지겠죠 그럼 Div [] 요소를 str로 반환하고, 반복해서 + 를 추가하여 출력하려면? " + ".join(str(i) for i ..
간단하지만 파이썬 문법이 어색해서,, 또 정리해봅니다 홍홍.. 일단 문제는 간단하게 리스트에 담아서, A와 B개수를 세고, 비교해서 출력하면 해결되겠죠 먼저 HTML 삽입 미리보기할 수 없는 소스 이런식으로 생각해서 문제를 풀었습니다. 리스트에 입력값을 받아서 반복시켜 "A"라면 A의 값을 늘리고 "B" 면 B를 늘려 비교한 후 출력했었죠, 근데 count 함수가 있더라고요 꼴꼴 HTML 삽입 미리보기할 수 없는 소스 넘나리 간단..