# bruteforce

134개의 포스트
post-thumbnail

[백준] 14500번 - 리모콘

[백준] 14500번 - 리모콘

6일 전
·
0개의 댓글
post-thumbnail

[백준] 1107번 - 리모콘

[백준] 1107번 - 리모콘

2021년 11월 29일
·
0개의 댓글

[백준 7568번 - Python 파이썬] 덩치

백준 7568번 - 덩치조건 : '두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다'처음에는 딕셔너리 형태로 입력을 받아 전부 비교를 하는 형태로 작성하였지

2021년 11월 20일
·
0개의 댓글

[백준 2231번 - Python 파이썬] 분해합

Solution 조건 : '어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다' 정답을 찾을 때까지 모든 수를 탐색해야 하기 때문에 Brute Force 사용 Code >Feedback

2021년 11월 19일
·
0개의 댓글

[백준 2798번 - Python 파이썬] 블랙잭

백준 2798 - 블랙잭 Solution 조건 : 'N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오' 모든 경우의 수를 다 찾아보는 brute force 방식으로 해결하였다. 3개의 카드를 선택해

2021년 11월 18일
·
0개의 댓글
post-thumbnail

<Baekjoon> #1107 리모컨 (Remote Control Problem) c++

현재 100번 채널에 있다. 이동하려고 하는 채널 N이 5457이고 6,7,8 번 버튼이 고장났을 경우에는 5455번으로 이동하고 + +. 총 6번의 버튼을 누르면 된다.즉, 크든 작든 제일 가까운 숫자로 가서 +,- 로 이동해야한다.처음에는 수학적으로 접근해서 일의

2021년 10월 28일
·
0개의 댓글
post-thumbnail

<Baekjoon> #3085 사탕 게임 (Bomboni Game)

브루트 포스 문제를 많이 안 풀어봐서 그런지.. 코드짜기가 귀찮은 건지.. 아직 어렵다.. 근데 그냥 모든 경우의 수를 계산해보면 된다. 이거는 다른 사람의 코드를 참고했다.1행, 2행... 부터 시작해서 같은 행에서 인접한 두 칸을 교환한다.교환했을 때 check()

2021년 10월 26일
·
0개의 댓글
post-thumbnail

<Baekjoon>#2309 일곱 난쟁이 (Find Dwarf) c++

이 문제는 9명의 난쟁이 중 합이 100이 되는 7명의 난쟁이를 찾아 오름차순으로 출력하는 문제이다.9명 전체 난쟁이의 합에서 두 명을 골라 뺐을 때 합이 100이 되는 경우를 찾으면 된다. 처음 sum - (dwarfi + dwarfj)==100일 때 dwarfi

2021년 10월 26일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 부분 수열의 합 / 14225번 / 브루트포스

문제부분 수열의 합 문제 링크수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오.예를 들어, S = 5, 1, 2인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5

2021년 9월 28일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 퇴사 / 14501번 / 브루트포스

문제퇴사 문제 링크상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의

2021년 9월 23일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 링크와 스타트 / 15661번 / 브루트포스

문제링크와 스타트 문제 링크오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이다. 이제 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 두 팀의 인원수는 같지 않아도

2021년 9월 16일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 외판원 순회 2 / 10971번 / 브루트포스

문제외판원 순회 2 문제 링크외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적

2021년 9월 15일
·
0개의 댓글
post-thumbnail

[Java] BOJ 18428 감시 피하기 (브루트포스)

알고리즘 - 백준 감시피하기 (브루트포스, 백트래킹)

2021년 9월 14일
·
0개의 댓글

백준 1107번: 리모컨

백준 1107번: 리모컨채널 0번부터 100만번까지 스르륵 돌면서 내가 숫자 눌러서 갈 수 있는 채널중에 가야하는 채널에 가장 가까운 채널을 찾는다. 그리고 100부터 +-버튼 눌러서 가는거랑 비교해서 출력.EOFError는 고장난 버튼이 한개도 없는데 입력을 받으려고

2021년 9월 12일
·
1개의 댓글
post-thumbnail

[Python] 백준 / 테트로미노 / 14500번 / 브루트포스

문제테트로미노 문제 링크폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 리모컨 / 1107번 / 브루트포스

문제리모컨 문제 링크수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] 프로그래머스 불량 사용자 (2019 Kakao 겨울 인턴십)

오늘 푼 두번째 문제는 프로그래머스 불량 사용자 이다. 하 너무 속상하다,, 빨리 더 잘 풀 수 있었는데 돌아 돌아 오래 걸렸다,, ㅜ 너무 어렵게 생각했던 것도 있고 평소 쓰던 함수에 대해 제대로 이해하지 않고 있었다,,! 시험전에 알게된게 어디야,,,! 괜차나,,!

2021년 9월 7일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 사탕 게임 / 3085번 / 브루트포스

문제사탕 게임 문제 링크상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로

2021년 9월 7일
·
0개의 댓글
post-thumbnail

[Python] 백준 / 카잉 달력 / 6064번 / 브루트포스

문제카잉 달력 문제 링크최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를

2021년 9월 7일
·
0개의 댓글

[알고리즘 풀이 분석] 프로그래머스 수식 최대화 (2020 카카오 인턴십)

오늘 두번째로 풀어본 문제는 프로그래머스 수식 최대화(https&#x3A;//programmers.co.kr/learn/courses/30/lessons/67257level 2 문제인데,, 난 왠지 level 3 보다 어려워하는 이유는 무엇인가;;매우 불쾌하다 ^^,,

2021년 9월 3일
·
0개의 댓글