본문 바로가기

Programming399

swe 1953 탈주범 검거 1. bfs + 시뮬입니다.2. 어떻게 할 것인지, 그리고 처음에 설계를 하고 예외가 없는지 체크를 해보았습니다. 괜찮다고 판단이 되어 설계한 대로 구현했습니다.3. 초가 지나가는 것에 대해서 와일문을 쓰고, 큐 엠티를 쓰고, 이것을 적용해서 가산점 고고 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121.. 2018. 4. 11.
swe 2105 디저트 카페 1. dfs 에 대한 아이디어는 명확한데,2. visit 안에서 방향을 변경하는 것과, 변경하지 않고 가능 dfs 를 쓴다는점.3. 맵을 벗어나면 리턴을 한다는점을 명확히 알아야 합니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include using namespace std; #define SIZE 22 // 22#define SIZE2 101 // 101int map[SIZE][SIZE];int dx[] = { 1,1,.. 2018. 4. 10.
swe 수영장 1. dfs 의 가장 기본적인 것.2. 따로 배열을 가지고 갈 필요도 없음.3. 연산자 끼워넣기나, 퇴사 문제랑 비슷함. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172/*18:55수영장 이용13분 컷1일 이용권1달 이용권3달 이용권1년 이용권가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 그 비용을 정답으로 출력dfs 로 풀고, 1,2,3, 을 사용하지 않는 방법을 해보도록 합니다.*/ #include #include #include using namespace std; int price[4];int .. 2018. 4. 10.
백준 14889 스타트와 링크 1. 문제를 명확하게 이해하고,2 어떻게 구현할지 명확하게 합니다.3. 팀을 이룬 사람들끼리 합을 어떻게 구할 것인지가 포인트입니다.4. 조합은 기본! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778/*1830 시작팀을 2개로 나누고,1850 분20분 컷!!!조합으로 하고, */ #include #include using namespace std;#define SIZE 21 int map[SIZE][SIZE];int visit[SIZE];int N;int team1, team2;int min.. 2018. 4. 10.
백준 14891 톱니바퀴 1. 인덱스처리 꼼꼼하게 만 해줍니다.2. flag 도 짧게 짜보도록 하겠습니다.3. flag 배열로 만들도록 연습. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614.. 2018. 4. 10.
백준 2048 정답 참고 1. 일단 큐를 사용해서, 합하는 함수를 만든 것이 대단.2. dfs 에서 맵을 안가지고 가고, 깊이만 가지고 갑니다.3. 그래도 리턴되면 해당 뎁스에 따른 map store 를 가지고 있습니다.4. 변화는 항상 조심스럽게 합니다. merge를 하고 depth 를 +1 합니다.5. 내부에 들어가서 for 문을돌리도록 합니다. 처음에 들어갈 때, for 문을 들어가지 않고,6. 최대한 간편하게 짜도록 합니다.7. 0을 무시하기 위해서 0이면 큐에 넣지 않습니다. 그리고 idx 변수를 사용해서 어떻게 이동하는지를확실히 합니다.8. 그리고 큐의 첫번째 데이터를 저장하기 위한 변수를 따로 설정합니다. 9. dfs 는 가장 간단하게, 최소화 하도록 합니다. 1234567891011121314151617181920.. 2018. 4. 10.
백준 13460 구슬 탈출 2 1. 째로탈출 완전 시뮬 문제라고 생각했는데2. 큐로 푸는 방법이 있었다...3. 이동하는 방법이 나와있고,4. 겹쳤을 때는 처리하는 방법5. 공이 겹치는 경우 처리하는 방법6. 10번 돌려도 안되는 경우7. 큐에서 와일문을 2개 돌리는 방법이 나와있습니다. 놀랐다. 내 지식으로 흡수하도록 하겠습니다. 불과 3개월전에 봤을 때, 큐를 쓰는 것보다 단순하게 시뮬구현한 코드가 좋다고 생각했는데, 큐를 활용하는 것이 메모리나 시간활용 부분에서 상당히 효율적이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747.. 2018. 4. 10.
네이버 클로바는 무엇? 네이버 클로바용도: 음성 인식 비서 서비스지원 기기: 안드로이드, IOS출시일: 2017.05 대부분의 음성 이닉 비서 서비스들과 비슷하게, 자연어 처리, 음성 인식 철에 딥러닝 기술을 사용합니다. iOS 11 이후의 Siri처럼 음성 합성 기술에도 머신러닝을 사용해 다른 비서보다 음성이 더 자연스럽고, 감정을 담은 것 같다. 음성을 통해 네이버의 검색 엔진을 사용하거나 외국어를 번역할 수 있으며 개인 일정, 알람, 메모 등을 등록 및 질의할 수 있다. 네이버 뮤직, 지니 뮤직, 벅스와 연동되어 음성으로 음악 추천을 요청하거나 특정한 음악의 제목을 마하면 자동으로 음악을 찾아서 재생합니다. 국내 비서 플롯폼 중 유일하게 여러 음원 서비스를 이용 할 수 있습니다. 현재 영어 프리토킹 모드는 앱에서 지원되지.. 2018. 4. 9.
백준 14499 주사위 굴리기 1. 27분컷2. 내용에 써있는대로 바로바로 코딩합니다.3. 왜곡하지 말고 바로 씁니다.4. 오께이.5. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394/*1732 주사위를 굴려봅시다.*/ #include using namespace std; #define SIZE 25 int map[SIZE][SIZE];int N, M, startX, startY, K;int command[1000];int dice[7];int dx[] = { 0,.. 2018. 4. 6.
백준 14503 로봇 청소기 1. 주어진 조건대로 코딩을 하면 됩니다.2. 턴과 시간에 대해서 지난번보다 더 자연스러워졌습니다.3. 그리고 조건을 내가 스스로 정리하면 좋습니다. 지금 현재 정리되어 나와있었기 때문에 쉽게 할 수 있었습니다.4. 그리고 한번 조건문에서 틀린것에 대해서 다음에는 틀리지 않도록 합니다. continue 문을 써야하는 곳과 아닌 곳을 확실하게 구분하도록 합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596/*1700 문제 시작.. 2018. 4. 6.

티스토리툴바