코딩
-
[ 백준 ][ 자바 ][ 2206 ] 벽 부수고 이동하기코딩/알고리즘 2019. 3. 7. 20:38
음... 이문제는 약간 헷갈리는 문제였다저번에 풀다가 못풀어서 다시 도전한 문젠대자꾸 틀려서 다른 분들의 코드를 참고해서 다시 짯다 중요한 점은 벽을 부수냐 안부수냐 여기서 갈라지는데벽을 부셨을떄 안부셨을떄를 각각 따져줘야한다그리고 단 한번만 벽을 부실수 있어야한다는 것이 중요한점이다. 벽 이었을때 벽이 아니였을때를 구분 짓는데3차원 배열을 활용해서 벽을 부수었는지 안 부수었는지를 구별해준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokeniz..
-
[ 백준 ][ java ][ 불! ][ 4179 ]코딩/알고리즘 2019. 3. 2. 21:40
음...불이 두개가 있길래 하나는 뭔가했는데 똑같은 문제인거같다. 이런 동시 다발? 성 문제를 풀자니 약간 헷갈리는데 다른 분 말을 빌리자면 상식적으로 생각하면됩니다.라는데...딱 맞는 말같다.일단 불이랑 같은 시간대에 움직인다면 번진곳으론 이동 못 한다고 생각하면된다즉 불을 먼저 이동 시키면 된다. 또 이 문제에서 중요한것은 외곽에 있으면 바로 탈출하는게 아니라 다 빠져 나가는 시간까지 포함하는것이다나는 시간을 맨 처음에 1로 세팅하는 것으로 해놓고 외곽도착시 끝나는 것으로 했다또 간과한 예외가 있었는데만약 맨 처음에 바로 외곽에 있을 경우를 생각 못했는데함수 첫번째에 분기점을 넣는 방식으로 해결했다좀 더티한 해결방식이지만.....혹시 이걸 보시는 분들은 이 코드를 너무 맹신하지마시길.. import ..
-
[2018 윈터코딩][ python ] 스킬트리코딩/알고리즘 2019. 3. 2. 00:14
광고를 무심히 눌렀다가 잠깐 접하게 된문제갑자기 파이썬을 해보고 싶어서 잠깐 풀었다올만에 하는거라 기억이 잘 안나서 꾸역꾸역했다나는 스킬트리 순서를 딕셔너리에 기억한후에그다음에 주어진 스킬에 대해서도 딕셔너리에 넘버링한후에그 둘을 비교하는 방식으로 했다 그렇게 효율적인 코딩은 아닌듯 싶기도하고...다른사람들 풀이를 보니 ㅎㄷㄷ하다나만 이렇게 길게 짠거같다...주륵..한참 멀은거 같다.ㅠdef solution(skill, skill_trees): answer = 0 skillSeqDic= {} seq = 1 for s in list(skill): skillSeqDic[s] = seq seq += 1 for skill in skill_trees: isPossible = True skillDic = {} se..
-
[ 백준 ][ 자바 ][ 1260 ] DFS와 BFS코딩/알고리즘 2019. 3. 1. 22:42
개념잡기엔 좋은 문제 같다.실패가 뜬 문제길래 봤었는데 파이썬으로 풀다 못풀었던 문제였다.dfs를 잘 모르는 상황에 bfs는 2차원 배열에서만 푸는 방법만 익히고 있어서그래프와 관련된 문제가 나오면 벙벙 하는 상황이었다 (지금)뭐...제대로 이해를 못하고 있단 얘기겠지그래서 이번 기회에 한번 풀어봤다 dfs는 일반적으로 재귀로 구현하는 것 같다 stack도 사용하지만 코드가 컴팩트한 측면에서는 재귀가 훨씬 좋아보인다문제의 예제에서 나와있는 정점들을 그림으로 그려본후에 그 다음에 방문할 점을 그려보니 구현이 매우 쉬워졌다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav..
-
[ 백준 ][ 자바 ][ 10026 ][ 적록색약 ]코딩/알고리즘 2019. 2. 9. 14:04
오늘은 조금 난이도 있는 문제를 풀어볼까 했는데 친구 밥사주는 약속이 있어 간단한 문제를 얼른 찾아서 풀고 가야겠다 싶어서 풀었다.이 문제는 일반 bfs에서 간단한 분기만 타주면 된다 문제에 출력은 두가지를 요구하는데 일반인과 , 적록색약이 볼수있는 색상 구분수다적록색약은 빨강과 초록을 같은색으로 인지하는데 그점에 유의하여 R과 G를 같은색상이라고 생각하면 아주 간단하게 풀린다 . import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* ..
-
[ 백준 ] [ 2583 ] [ 자바 ] 영역구하기코딩/알고리즘 2019. 2. 8. 16:40
간단한 문제 영역을 구하는 건 간단하다 . 약간 문제에서 헷갈릴수 있는게평소 알던 좌표 위치랑 정반대에 있다처음에는 좌표 컨버팅 모듈을 만들어야하나했는데그냥 좌표는 평상시 배열좌표를 써도 무방하다고 판단된다. 어처피 뒤집으면 똑같으니 ㅎ직사각형을 배열에다가 입력한다음에bfs로 문제를 해결해나가면 된다. 한방에 클리어는 정말 오래간만인거같다..import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokeniz..
-
[ 백준 ][ 3184 ][ 양 ]코딩/알고리즘 2019. 1. 29. 22:44
백준 3184 양 문제오래간만에 다시 알고리즘 문제를 잡는다.너무 바빠서 손도 못댔다가 하루하루 하면서 다시 감을 익혀 보려고 한다. 감잡기용으로 전에 푼거말고 새로운 문제를 풀어보고 싶었는데 (사실 다 기억이 안남)간단해보이고 무엇보다도 정답률이 높아 선택했다구역마다 양과 늑대의 수를 세서 조건에 맞춰출력해주는 간단한 문제였다답지를 안보고 기억을 끄집어내면서 풀었는데얼추 기억은 나는 것 같다 그나저나 아이패드 가지고 싶다...ㅎ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import ja..
-
텔레그램 봇으로 나에게 메세지 보내기 -3코딩/프로젝트 2018. 10. 29. 22:32
오늘 잘 도착 했다 ㅎㅎㅎ쓸모가 있는 녀석이다그런데.. 이게 한번 밖에 안보내니까 온지 안온지 그렇게 잘 확인하긴 힘든 것 같다. 그래서 한 20초 간격으로 재촉을 하고 내가 특정 문구를 말해야지 꺼지는 봇이 필요해졌다. setInterval , clearInterval ,이란 함수를 이용해서 여러번 나에게 말을 걸게끔 만들자 똑같은 메세지를 여려번 보내는건 재미 없으니 이런 문구 저런 문구를 추가시켜보자ㅎㅎ 수정된 함수는 다음과 같다애로우펑션과 안쓴것이 있는데. 나중에 확인 후 리팩토링을 진행하도록 하자 function botMessage(){ let botTextList = [ '-님 돈 보내셨나요..?', '저기요 -님..?', '-님. 돈 보내셨나요..? 보냈거나 확인 했으면 말을 해주세요!', ..