알고리즘 검색 결과
11 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬 python] 삼성 기출 백준 17825번 - 주사위 윷놀이

백준 17825번 주사위 윷놀이 문제를 풀어보겠습니다. 이 문제를 통해 백트래킹과 구현력을 기를 수 있습니다. 1. 문제 링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 2. 문제 요약 시작칸에 말 4개가 있다. 파란색 칸에서 이동하면 파란색 화살표를 타야한다. 나머지는 빨간색 화살표를 탄다. 도착 칸으로 이동하면 주사위에 나온 수와 관계없이 이동을 마친다. 10개의 턴으로 이루어진다. 1~5까지 한 면에 하나씩 적혀있는 주사위를 굴리고, 주사위에 나온 수만큼 이동시킨다. 말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 ..

2022. 3. 28. 19:21
알고리즘 TIL

[파이썬]백준 20055번 - 컨베이어 벨트 위의 로봇 이거 먼저 읽고 푸세요!

백준 20055번 컨베이어 벨트 위의 로봇 문제를 먼저 한번 읽어보시고 오시길 바랍니다. 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 이해가 가시나요? 저는 무슨 말인지 도통 이해가 안 가더라고요..? 하지만 대부분 문제를 한번 읽고 구글링을 통해서 이 글을 접하셨을 가능성이 크겠죠? 아무래도 삼성 기출문제를 변형하는 과정에서 문제 설명이 이상하게 된 거 같습니다. 문제에서 가장 헷갈렸던 부분과 필요 없는 문장을 알려드릴 테니까 아래의 내용을 끝까지 읽고 다시 문제를 풀어보시길 바..

2022. 3. 9. 23:19
알고리즘 TIL

[파이썬python] 백준 11723번 - 비트마스킹

백준 11723번 집합문제를 풀어보겠습니다. 11723번 문제는 다양한 풀이가 있습니다. 자료구조를 이용하는 풀이와 그리고 제목에도 언급한 것 처럼 비트마스킹을 이용한 풀이가 있습니다. 저는 비스마스킹을 연습해 볼 기본적인 문제를 찾다가 이 문제를 발견했는데요. 비트마스킹이 무엇인지, 비스마스킹을 어떻게 활용하는지 알고 싶으시다면 끝까지 집중해주세요! 비트마스킹을 사용하면 메모리를 절약할 수 있어서 메모리 제한이 낮은 문제에서 필수입니다. 문제 요약) 비어있는 공집한 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x : S에 x를 추가한다. (1 0 ==> AND연산 따라서 s = s & ~(1 0 ==> AND연산 따라서 if s & (1 0(제거) / 0(없으면) ? 1 ->..

2022. 2. 23. 18:50
알고리즘 TIL

[파이썬python] 백준 1929번 - 에라토스테네스의 체

백준 1929번 소수 구하기 문제를 풀어보겠습니다. 코딩테스트를 처음 준비할 당시에 기초적인 문제들을 풀면서 이런 생각이 들었습니다. 소수구하기, 진수 변환하기 이런게 실제 코딩테스트에서 정말 나오는 걸까? 이런건 좀 넘어가도 되지 않을까? 더 어려운 그래프문제를 더 많이 푸는게 낫지 않을까? 그런데 이런 제 생각이 무색하게도 작년 카카오 블라인드 채용 코딩테스트에서 2번문제로 'k진수에서 소수 개수 구하기'라는 문제가 출제되었습니다. 그 문제를 보는 순간 띵 하더라고요. 뒤통수를 맞은 기분이였습니다. 그리고 그 이후에 다른 코딩테스트에서도 간간히 소수구하기가 첫번째 문제로 많이 출제가 되는 것을 직접 경험하였습니다. 물론 소수를 구하는 문제는 조금만 생각하면 금방 구현할 수 있습니다. 하지만 아마 코딩..

2022. 2. 17. 23:06
알고리즘 TIL

[파이썬python] 백준 2146번 - 다리 만들기

백준 2146번 다리 만들기 문제를 풀어보겠습니다. 무려 골드 3짜리 문제입니다. 문제를 푼 아이디어와 과정을 자세히 적어봤으니 문제가 이해가 안되셨거나 풀이를 모르겠다하시면 끝까지 집중해주세요! https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 문제요약) 위에 동서남북으로 회색칸이 붙어있는 것을 하나의 섬이라고 합니다. (위 그림에선 섬이 3개지요..) 이때 섬을 잇는 다리(빨간색 칸)를 만들려고 할 때 다리의 최소길이를 구하라는 문제입니다. 아이디..

2022. 2. 11. 22:44
알고리즘 TIL

[파이썬python] 백준 1707번 - 이분 그래프

백준 1707번 이분 그래프 문제를 풀어보겠습니다. 문제풀이는 물론, 이분 그래프에 대해서 알아보고 제가 문제를 어떻게 접근해나갔는지에 대한 과정이 담겨있으니 끝까지 집중해주세요! https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 문제요약) 입력으로 주어진 그래프가 이분 그래프면 YES, 아니면 NO를 순서대로 출력한다. 문제에 나와있는 이분 그래프의 설명인데요. 여러분들은 이해가 되시나요? 저는 이해가 잘되지 않았어요. 그래서 이분 그래프를 검..

2022. 2. 7. 23:42