일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코딩
- 코틀린
- 운영체제
- 문자열
- dfs
- 알고리즘
- 다이나믹프로그래밍
- activity
- 트리
- Android
- 프로그래머스
- 생명주기
- BFS
- 카카오블라인드
- 세그먼트트리
- 문자열다루기
- 코딩테스트
- 배열
- 이분탐색
- 백준
- 스택
- BOJ
- component
- 동적계획법
- 그래프
- 완전탐색
- 안드로이드
- 자바
- GIT
- 분할정복
- Today
- Total
목록알고리즘 (51)
HS_development_log
1. 문제 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행�� www.acmicpc.net 2. 알고리즘 x, y의 실제 좌표보다 둘 사이의 거리가 중요하다. 1->2->3->5->7->10->13->17.. 이런식으로 거리마다 필요한 횟수가 1씩 늘어난다 3. 코드 /** * 2020.07.27 * 백준 1011 :Fly me to the Alpha Centauri * DevHyeonseong */ import java.util.*; public class BOJ1011 { public st..
1. 문제 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져� www.acmicpc.net 2. 알고리즘 스위치 조작은 하나의 열을 통째로 바꿔버리므로 초기 상태가 다른 행은 조작 횟수와 상관없이 같아질 수 없다. 따라서 스위치 조작을 k번했을때 모두 1로바꿀수 있는 행 + 같은 행의 개수가 가장 많은 행의 개수 k번 조작했을때 모두 1로 바꿀 수 있는 행은 (0의개수%2==k%2) &&
1. 문제 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 �� www.acmicpc.net 2. 알고리즘 파일의 최대길이는 50, 최대 개수도 50이므로 모든 문자열을 검사해본다. 경우의 수는 2500이므로 제한 시간 안에 해결할 수 있다. 모든 파일의 첫번째 문자를 검사한다. 모두 같다면 문자 그대로를 출력하고 하나라도 다르다면? 를 출력한다 모든 파일의 모든 인덱스에 대하여 2번을 반복한다. 3. 코드 /** * 2020.07.24 * 백준 1032 : 명령 프롬프트 * DevHyeonseong */ public class M..
6월 6일 토요일 프로그래머스에서 코딩 테스트를 봤다. 저번에 본 섬머코딩과 마찬가지로 경험 삼아 본 건데 또 붙어서 기분이 좋다. 처음에 안드로이드 지식문제가 객관식으로 나왔는데 모르는 용어, 기능 투성이었다.. 1/3 정도 풀고 2/3는 찍은 것 같다. 아직 공부할게 많아도 한참 많다고 생각하게 됐다. 여러모로 좋은 자극이 된 거 같다. 알고리즘 문제가 3개, SQL문제 1개 나왔는데 저작권상 자세히 적진 않겠다! 1번은 배열의 칸이 아닌 줄을 활용하는 문제였다. 처음에 구현방법 고민하는데 10분 정도 걸렸는데 생각하고 나니 구현은 간단한 문제였다. 총 20분 정도 걸린 듯 2번은 오목 문제였다. 알고리즘 자체는 간단한데 예외처리할 부분이 매우 많기 때문에 시간을 많이 뺏겼다. 3번은 시간 없어서 패..