IDE 도움 없이 직접 코딩하기 연습!핵심! : 현재 작업이 가능한 목록을 관리하며 매번 가장 작은 작업량...
문제를 꼼꼼하게 읽고 시도하자!스택/큐에 대해 이해하기 좋은 문제라 생각합니다."IDE없이 프로그...
백준 옥상 정원 꾸미기 문제와 비슷
백준 - 옥상 정원과 비슷한 문제본인의 옥상 정원 꾸미기 문제 풀이핵심 : Vector에 인덱스와 가격을 함께...
벨만-포드 알고리즘 이용기존 풀이에서 입력 받는 부분을 개선하여 재업로드 합니다.핵심은 기존 문제에서 ...
EOF를 어떻게 처리하느냐..?
쉬운 문제지만 쉽지 않을 수 있다..(?)
혹시 내용 중 틀린 부분이 있다면 댓글 부탁드리겠습니다~!
정규 표현식을 이용한 풀이정규 표현식 참고 사이트 : 해당 그림은 출처의 사이트에서 부분 캡처한 내용입...
KMP알고리즘을 이용했지만굳이...? 라는 생각이 든다..?파이썬 및 기타 언어 풀이 꿀팁.. : https://www...
KMP알고리즘 이용참고 자료 : https://bowbowbow.tistory.com/6
KMP알고리즘 이용특정 문자열 내 부분 문자열을 확인 할 때 KMP알고리즘을 이용하는 경우가 많다고 ...
이웃님께서 푼 문제를 파이썬으로 따라 풀어보기핵심 : 시작 문자 : '<' 종료 : '>&#...
이웃님께서 푼 문제를 파이썬으로 따라 풀어보기
파이썬과 친해지기핵심 :문자열을 loop를 돌며 폭발 단어의 끝 단어가 나왔을 때 폭발 단어가 속해있는지 ...
파이썬과 친해지기..핵심 :1. 물고기의 이동 거리를 최적화 한다.2. 물고기의 이동을 한칸씩 하는 것이 아...
파이썬과 친해지기...머릿속으론 표현할 방법이 떠오르는데 막상 파이썬에 대해 익숙하지 않으니..시간이 ...
파이썬과 친해지기...아직은 익숙지 않다..매우 간단하게 느껴지는 것 같기도 하고..백준 입력받는 방법도 ...
요즘 업데이트를 못하고 있는 이유...결과는 9월 17일 퇴근길에 받아보았다... 설마.. 하고 열었는데 좋은 ...
입력된 값의 첫 자리로 분류하여 저장 후 비교ex ) 911, 933, 815, 855map[9] : 911, 933map[8] : 815, 855...
Union-Find 알고리즘 이용
그리디 알고리즘 이용나는 부족하기에.. 문제의 난이도에 상관없이 업로드 한다..*마지막 입력부터 앞으로 ...
그리디 알고리즘 이용*가장 앞부터 해당 주어진 테이프 길이의 범위에 있는 것을 1개의 테이프로 처리하는 ...
그리디 알고리즘 이용*그리디 알고리즘 : 현재 최적의 해를 적용하는..(?)풀이 : 사람의 키 순서대로 정렬 ...
https://mygumi.tistory.com/156다시 한번 부족함을 느끼게 해준 문제^^*
벨만-포드 알고리즘 이용정말.. 92%의 지옥에서 며칠동안 헤어나오지 못했다...* 핵심 *결론적으로 양의 사...
벨만-포드 알고리즘 이용음의 비용이 주어지는 문제이기 때문에 벨만-포드 알고리즘을 이용하였다.*핵심 : ...
다익스트라 알고리즘 이용1~N 번을 돌며 각 지점까지의 최단경로를 저장한다!현재 노드 까지의 방문지 중 ...
경로를 거쳐간 수를 K개 채우고최단 경로 찾기 시작충분히 고민했을땐! 고수님들의 코드를 찾아보자 *^^^^...
다익스트라 알고리즘 이용핵심!3 2 22 1 53 2 52 -> 1이 아닌 1 -> 23 -> 2가 아닌 2 -> 3...
다익스트라 알고리즘 이용!(소스코드 상 질문게시판에 있는 반례 포함)소스 코드 상 주석을 따라 읽다보면 ...
다익스트라 알고리즘 이용!첫째 줄에 출발 도시에서 도착 도시까지 가는데 드는 최소 비용을 출력한다.둘째...
다익스트라 알고리즘 이용처음 생각했던 풀이 방법 : 벽의 위치를 저장해 1개씩 빈칸으로 만들어 최단 경로...
다익스트라 알고리즘 이용핵심 : 경로 1 : 출발지 -> 중간 1 -> 중간 2 -> 도착지경로 2 : 출발지...
우선순위 큐를 이용해 풀었다.큐가 아닌 우선순위 큐를 이용한 이유 : 가중치가 다르면 BFS를 섣불리 적...
우선순위 큐를 이용한 다익스트라 알고리즘 사용
우선순위 큐를 이용한 다익스트라 알고리즘 사용
다익스트라 알고리즘을 이용했다.1번 지점으로부터 거리를 구해 이전에 방문한 노드의 정보와 함께 저장한...
다익스트라(Dijkstra) 알고리즘 이용다익스트라 알고리즘을 이용해 최적의 값을 찾는 방법을 이용했다.느...
우선순위 큐를 이용한 다익스트라 알고리즘 사용!다익스트라란?
플로이드-워샬 알고리즘 이용내가 상대방에게 가는 경로 + 상대방이 나에게 오는 경로를 합해 가장 작은 크...
플로이드-워샬 알고리즘 이용* 친구 관계를 파악하기 위해 양방향 연결ex) 1번 친구와 5번 친구가 3번 건너...
플로이드-워샬 알고리즘을 이용했습니다.현재 지점과 상대 지점이 연결이 안되어있다면 갯수++!
플로이드-워샬 알고리즘 이용단방향으로 연결된 역사 순서를 이용하여 풀었습니다.!1. 현재 지점에 연결되...
플로이드-워샬 알고리즘 이용단 방향으로 연결된 정보를 가지고내가 연결되어 있는가, 나에게 연결되어 있...
더운 날씨와 무릎을 위해 러닝을 잠시 멈추고.. 웨이트를 했다.. (06월 ~ 현재)아직도 부족한 몸이지만.. ...
두 점간의 거리 계산 및 dfs 알고리즘 이용맥주땡긴다...
플로이드-워샬 알고리즘 이용
플로이드-워샬 알고리즘은 각 정점에서 다른 정점까지의 최단 거리를 구하는 알고리즘입니다.아래의 소스는...
플로이드-워샬 알고리즘을 이용하였습니다.참고 링크
문제 설명건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다...
흠.. 너무 이상한 코드인데..?문제 설명IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를...
각 보석 별 카운트를 하며구간을 찾을 시 시작 위치부터 다시 구간 탐색(프로그래머스는 main()함수 없음.)...
전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지...
*한번 왔던 길도 다시 방문 가능하다.1. 양방향 통행이 가능하다. -> vector 자료구조를 이용해 현재 지...
국어 문제인가.. 이해가 어려웠다..DFS알고리즘을 이용해 조합을 구한 후 해당 조합이 현재 몇개의 단어...
정말 너무 부족한 코드다..정답을 처리를 받긴 했지만.. 부족..아래 함수별 설명이 있습니다...전체 코드...
상어 문제 세트를 풀었다..ㅎ
새로 정의된 사전 순으로 비교!요즘은 알고리즘 문제 풀이보다 책이나 교안을 보고 있어서.. 업로드 하는 ...
문제를 빠르게 풀진 못했다..요즘... 과연 알고리즘 공부를 이렇게 하는 것이 맞는것인가..?이렇게 한다고....
직접 시험장에서 응시한 내용인데..생각 보다 오래 걸렸네요..*물고기의 전체 이동 후 각 물고기의 이동된 ...
DFS알고리즘을 이용하여 해결( 무한 루프 주의! )소스코드 상 주석을 최대한 달았습니다. 부족한 내용은...
해당 내용은 na982님의 풀이를 참고하였습니다.와... 출처링크를 타고 동영상 강의를 꼭 듣고 오십쇼..
덱(deque)을 이용한 DFS알고리즘 이용
가능한 모든 묶음 중에서 최대값(원소의 수)을 가지는 경우를 출력하라...
10의 14승이면 long long으로 충분하지 않은가...?long long에서 마지막 2개의 케이스를 통과하지 못하였고...
상<->하 경사로와좌 <-> 우 경사로는 겹쳐도 된다.예제를 보고 이해하시면 될것 같습니다!읽기...
DFS알고리즘 이용
TopNi 작명 죄송합니다..ㅎ;각 톱니바퀴마다 극의 같고 다름을 판단하는 순서(route)를 정해 탐색 후 톱...
최대한 소스에 풀어 써봤습니다!
시간 제한과 메모리가 여유있어.. 조합을..
흠.. 쉽게 접근했다가.. 방향 값 반환할때.. 값을 하나 실수해서... ㅎ..생각보다 오래 걸렸다...
역시나.. 이분탐색으로 풀지 않음...
이분 탐색 카테고리에 있었지만..전혀 이분 탐색이 아닌 풀이...
이분 탐색주의 (right + left) / 2 = 0 상황 고려..0 나누기 조심!
빈칸의 수가 0일때 q가 비어있지 않다면 종료(연구소 2와 비슷)q가 비어있지 않은데 ‘0’의 개수가 0이라...
바이러스 시작 가능 조합을 구하고해당 조합 BFS로 퍼뜨리기!
이분 탐색 이용
수식을 잘 짜야하는데..
1. dp[i-1] > 0- 이전의 합이 음수라면 선택할 필요 없이 현재부터 다시 선택해나가면 된다.2. dp[i] ...
KMP 알고리즘 이용
KMP 알고리즘 이용최대 입력 문자열의 길이는 5000자라는 점"abcdabcabb"의 경우"abcdab...
KMP 알고리즘 이용관련 블로그 :"ABAABAB" 문자열의 pi[i]를 구한 내용입니다.핵심 : ...
라빈 카프 알고리즘을 이용해 이분 탐색참고 블로그 아직 라빈 카프에 대해 완전한 이해를 하고 있지 않다....
KMP 알고리즘 사용
KMP 알고리즘을 이용한 풀이
KMP 알고리즘을 이용한 풀이( i + 1 ) == (pi[i] + 최대 공약수 )주기 중 가장 작은 단위로...
모든 입력을 각각 저장하기엔 무리가 있다.핵심 : map<키, 입력 횟수>
KMP 알고리즘을 이용한 문자열 속 단어 찾는 문제였습니다.
bfs()를 돌며 가능한 경우의 수를 모두 구하고,방문 여부를 한 사이클마다 초기화 한다.해당 내용은 '...
해당 코드는 정렬(sort)이 필요 없는 구조입니다.map을 이용해 값의 유, 무를 판단하고, 범위를 기억하는 r...
너무 아쉬운 지난 하루를 보내고..힙 정렬 관련하여 참고한 주소입니다.최댓값, 최솟값이 필요한 문제라서 ...
조합을 만들어 가능한 경우를 출력!문제를 꼼꼼히 그리고 생각한 방법을 차근히 (엉뚱한 곳에서 오류를 발...
소스 아래 힌트는 최대한 도전 후 볼 것을 추천합니다.본인은 2시간 고민함;;(창피..)힌트 : 벽 부수는 것...
check 시 "\n" 개행 주의!check 시.. 개행을 하지 않아서.. 틀렸다고 나왔었다! 개행 주의!
1) 한 쪽으로만 생성된 트리를 생각해보기2) 루트를 지울 경우 고려하기(?)둘은 비슷한 맥락을 가짐.부모를...
문제를 잘.. 읽고 하자^^*string.length() 와 string.size() 기능은 비슷하지만 size()가 빠르다.. 라는 글...
Bfs를 이용하여 풀것.다시 풀어볼 기회가 생겨서 풀어봤다.너무 쉽게 생각했다간 돌아갈 수 있다.
10진수를 2진수로 바꿔 1과 1사이의 '0'의 개수 파악하기화이팅...!! 가즈아.. 네이버로
첫 '-' 부호 이후는 모두 - 할 것.후.. 멘탈 잡즈아...
풀이는 '꾸준함' 블로그 작성자 님의 풀이입니다.풀이를 보고 충격을 받았다.. 너무 간단하게 풀...
가장 작은 수가 0이 아니거나, 모든 자릿수의 합이 3으로 나눠 떨어지지 않는다면 -1 출력
문제.. 이해가 잘 안됐다.....흠..냥... 할말이 없다..
올릴만한.. 문제는 아니지만 기초적인 그리디!아주 기초적인 그리디 개념을 위해 업로드합니다!
먼저 종료하는 회의 순으로 정렬, 종료시간이 같다면 먼저 시작하는 순으로 정렬sort 하는 부분은 람다문을...
현재의 최적의 해를 찾자!그리디 알고리즘의 쉬운 문제부터 차근차근!
미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법.-그리디 알고리즘그리디 알고리즘에 대해...
문제 풀이의 작성자는 권정현 | 2019.09.19LINE에서 VoIP를 활용한 iOS 앱을 개발하고 있습니다. ...
문제 이해하는데 오래걸렸던...밥먹고.. 내일 출근하면서..(?) 문제 풀이 내용 올리겠습니다...
"출력은 N 개의 줄로 이뤄지며" - N 개가 아니면 '0' 출력반례나.. 다른 인지하지 ...
공공데이터 포털의 특일 정보를 이용해 "법정 공휴일"정보를 이용하는 간단한 프로그램이다.특일...
단방향! Target이 아니면 버린다!이 또한, 위상 정렬 관련 문제!
현재 노드까지 가장 오래 걸리는 시간을 저장하기.왔던 길은 다시 돌아가지 않기.코로나 19로 인해 다운되...
현재 노드까지 경과시간이 다른 노드를 통해 들어온 것보다 크다면, 혹은 작다면출근길에.. 풀다가.. 동기 ...
위상정렬과 우선순위를 고려!
단방향 그래프와 위상정렬을 고려할 것!
예시1112 3 4 5 6 7 8 9 10 9 3라고 해봅시다.이 경우 처음 1번부터 보면 1->2->3->4->5->...
위상 정렬을 이용해 정답을 얻는다.
양해 바랍니다...
주의! 비가 안 오는 날도 있기에 최소 안전 영역은 1N*N 전체를 돌며 조건에 맞는다면 거기서부터 4방향 검색을 한다.(안전 영역 확장) 그리고 다음 층으로 반복! 최종적으로 각 층마다 안전 구역의 크기를 비교해 가장 큰 안전 구역의 크기를 출력!
적록 색약 검사와 일반 검사 두 번 진행하였는데.. 비효율적인 것 같습니다..
정말 오래 걸렸다.... R 기준으로 방향 탐색을 한다. *벽 방향으로도 탐색한다.* 이전에 굴러왔던 방향으로는 다시 가지 않는다. 가야 할 방향에 R, B 누가 먼저 존재하는가.반례 참고 링크 : https://boohyunsik.github.io/exit-marble-test-case/오래... 오래... 걸려따... 이런... 소스코드 길이 제한이 있어 나눠 올렸습니다...
이 문제는 삼성 A형 기출문제이다. (직접 시험 봤던 낚시왕과 비슷한 느낌...)현재 위치와 방향을 가지고 모든 칸에 대해 확인하였습니다.각 방향에 따른 차이점을 적용해 결과를 찾아냈습니다.
아인타는 자신이 가장 좋아하는 선수인 1번 선수를 4번 타자로 미리 결정했다. 이제 다른 선수의 타순을 모두 결정해야 한다.
정말 쓰레기같이 짰다... (출장 핑계를 대며.....)dfs() 함수는 괄호가 가능한 경우의 수를 계산하고Proc() 함수는 그 경우의 수를 이용해 MAX 값을 찾는다.
재미삼아 다시 풀어봤습니다.
최대한 풀어쓰려고 노력했습니다~!보시고 문제가 있다면 댓글 달아주시면 감사하겠습니다!
부족하지만 좋게 봐주세요~!
예제 입력보다 acb.exe, aab.exe, apb.exe 지문에 나와있는 것을 비교하는 것을 추천.그리고 N = 1일 상황을 고려할 것.
앞 뒤 아무 알파벳이나 추가라는 조건.A보다 B가 항상 길다는 조건.A가 B의 어느 위치에 있을때 가장 적게 다른지 찾자.
3levelabcqwerty비밀번호의 조건이 되려면 같은 길이의 문자가 2개 존재해야하며 순서를 뒤집어 봤을때 같은 글자.*map<int,vector<string>> m - 비밀번호 길이를 키로 한 변수*
입력 루프 종료조건 EOF처럼 생각하라.
참고 - http://www.sqler.com/401230강좌 12 ~ 15까지 따라가시면 됩니다.위 사이트에서 안내한 것과 같이.mybatis.net data mapper, mybatis.net data access framework를 다운로드합니다. (2019-10-14 기준)1. IBatis.DataMapper.1.6.2.bin.zip2. IBatis.DataAccess.1.9.2.bin.zip강좌 14까지 쭉 따라 하다 보면 Config 파일 설정이 있다.주의; 잘 따라 해야 함... 허튼짓으로 오래 걸림..Provider.config기존 enabled="true" 되어있는 것을 enabled="false"로 바꾸고 Nuget에서 Npgsql를 설치하고 해당 버전을 입력.SqlMap.config<providers embedded = @@~/> 가 있고 <providers resource &.......
추천 반례 입력 문자열 폭발 단어 출력 순1.A BA A2.aaaabb aab FRULA3. CC44AA C4A CC44AA 참... 오래 걸렸다... 하.. 자괴감..
현재 위치에서 3가지 경우를 queue에 담는다.
visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수
visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수
visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수
결과 값을 보면 순서제어가 어느정도 가능한 것으로 보여진다.
스레드가 1개일 때 *완료 시간 : 약 32s*스레드가 5개일 때 *완료 시간 : 약 12s*
스레드의 개수를 내가 정하는 것이 아닌 Parallel 클래스가 내부적으로 판단하여 최적화한다.
Close 메세지 전달 후 서버와의 연결 종료.
클라이언트로부터 Close 메세지를 받으면 새로운 클라이언트 접속 대기 상태.
FUP의 헤더가 갖고 있는 각 속성 필드에 대한 설명.헤더의 MSGTYPE이 가질 수 있는 값이 모두 네개 (0x01, 0x02, 0x03, 0x04)이므로 바디의 종류도 네 가지로 나뉩니다.먼저 파일 전송 요청(0x01)인 경우의 바디 구조다음, 파일 전송 요청(0x02)인 경우의 바디 구조파일 전송 요청에 대한 응답(0x02) 메시지의 RESONSE 필드가 0x1을 담고 클라이언트에 돌아오면, 클라이언트는 파일 전송을 개시합니다. 클라이언트의 파일은 알맞도록 잘게 쪼개져서 파일 전송 데이터(0x03) 메시지에 담겨 서버로 날아갑니다. 이 경우의 바디 구조클라이언트가 마지막 파일 데이터를 전송할 때에는 파일 전송 데이터 메시지 헤더의 LASTMSG 필드에 0x01을 담아.......
1.2.1, 2를 이어서 붙힐 것.
많이 부족하지만 나름 짜봤습니다...
*이 페이지는 아래 페이지의 글을 참조하여 작성하였습니다.*Newtonsoft.Json을 사용한다.VisualStudio2019를 이용하고 있으며 NuGet에서 Newtonsoft.Json을 설치한다.주로 사용하는 네임스페이스using Newtonsoft.Json;using Newtonsoft.Json.Linq;JObject 자체가 name 값을 가질 수는 없습니다.(key, value) pair 들을 가질 수 있습니다. key : string 값입니다. value : JToken 타입이며 대부분의 premitive type 들과 DateTime, TiemSpan, Uri 값을 직접 대입 가능하며, 기타 Object도 입력이 가능합니다.value에 다른 JObject나, JArray를 넣을 수 있습니다. JArray : JSON Array입니다. JObject와 특징이 거의 비슷하나 key 없이 v.......
위 글의 3.1.3번 Object를 파싱 하는 부분에서 오래 걸렸던 부분.Object Body에 대한 내용*멤버 변수 접근 제한이 Public 아닐 시 오류 발생 가능* (다른 방법이 있다면 알려주세요.. 여기서 오래 걸렸음..)Main()
문제 이해를 확실하게 하고 접근하자...예제 1과 2를 확실히 이해하고 접근하신다면 쉽게 가실 수 있을 거라 생각합니다.저는 대충 읽고 접근했다가... 며칠이 걸렸는지 모르겠네요... ㅎ
한쪽만 Lock 해도 잘 되는 경우인 듯 2개의 스레드라?Monitor로 바꾼다면?조금 더 섬세한 동기화 방법이 Monitor라 하였다.위를 보면 알 수 있듯이 스레드가 겹쳐서 일하는 경우를 방지하지만 순서를 제어하지는 않는다?
정답 : 가능하다.
foreach 구문은 IEnumerable과 IEnumerator를 상속하는 형식만 지원합니다.IEnumerable 인터페이스...
Array.Sort( ( first, second ) => { return first - second; } );
참조 형식의 변수는 사용할 수 없다.값 형식만 사용 가능하다.예 )int? a = null;float? b =...
주어진 input.txt가 띄어쓰기 등 여러 문제가 있었음. (주의)