# 구현
[백준] 2578번 빙고 ★★
처음엔 4개의 함수를 별도로 만들어 우하향 대각선의 빙고 여부, 좌상향 대각선의 빙고 여부, 가로선의 빙고 여부, 세로선의 빙고 여부를 모두 체크해 빙고판의 라인의 개수가 3개 이상이 되는 시점일 때 값을 출력하는 방식으로 접근했지만 빙고 여부를 판별하는 함수의 작동에
[백준 C++] 14502 연구소
인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어
[프로그래머스] 행렬 테두리 회전하기 - 파이썬/구현
https://school.programmers.co.kr/learn/courses/30/lessons/77485파이썬에서 회전은 일차원 리스트에 담아서 돌려준뒤 매칭시켜주면 된다.예를 들어서 3X3 행렬에서 가운데를 제외한 테두리 전체를 돌린다고 생각해보자.
[BOJ - 2740] 행렬 곱셈
행렬의 곱셈을 한동안 잊고 살다가 오랜만에 머리에서 끄집어 낸 문제행렬 곱셈구현문제다 보니 수학 개념만 알고 있으면 풀 수 있는 문제다 보니 문제 풀이는 생략함
집합 11723
bool 배열을 하나 두어서 해당하는 수가 존재하는지 확인할 수 있다. 각각에 해당하는 연산을 bool 배열을 활용하여서 해결하면 된다.bool을 활용할 수 있으면 해결할 수 있다.태그를 보니 비트 마스킹이 적혀있었다.비트 마스킹을 활용하면 더 빠른 시간을 보여줄 것이
[백준] 2659번 십자카드 문제
처음에 문제를 풀었을 때 한 가지 고려하지 못한 점이 있었다.예를 들어 1121이 적혀있는 카드는 이 카드의 시계수가 1112로 앞에서 이미 세어주었기 때문에 1121을 시계수가 될 수 없다. 나는 이 조건을 고려하지 못해서 처음에 10이 나왔어야 하는 답이 계속 11
[백준] 진법 변환
[Bronze II] 진법 변환 - 2745 문제 링크 성능 요약 메모리: 113112 KB, 시간: 116 ms 분류 수학, 구현, 문자열 문제 설명 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자...
[ 백준 ] 7568 덩치 [ js ]
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p
백준 2563 C++
색종이가 붙어있는 영역의 넓이를 구하는 문제.배열을 이용하면 간단하게 풀 수 있다.100\*100 배열을 만들어서 색종이가 붙을 영역에 표시를 해주면, 중복되는 값도 자연스럽게 처리 할 수 있다.
[백준] 6986번 절사평균
보정평균과 절사평균을 구현하는 과정은 어렵지 않았는데 결과를 출력하는 부분에서 소수점 오차로 인해서 계속 WA를 받았다. 질문게시판에 있는 소수점 오차에 대한 질문 글을 읽고 이해할 수 있었다.만약 예를 들어 0.5의 경우를 생각해보자. 만일 이 값이 0.4999999
[백준] 10773번 제로 . python
' 10773번 제로 'https://www.acmicpc.net/problem/10773첫 번째 줄에 정수 K가 주어지며, 이후 K개의 줄에 정수가 1개씩 주어지는데 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.최종적으
백준 17176 암호 해독기
처음에 시간초과 떴던 문제.. 나는 암호문이 더 많아도 해독문의 글자 수를 다 포함한다면 되는줄 알았는데, 알고보니 n으로 문자열 길이를 둘 다 제한하기에 길이는 같아야했다. 문제 이해를 잘못하고 있어서 코드가 복잡해졌었음.주석 처리한 부분은 아스키 코드로 변환하는 과
💻코딩테스트 문제풀이31
차량의 대수는 1대 이상 10,000대 이하routes에는 차량의 이동 경로가 포함되어 있으며 routes(i)(0)에는 i번째 차량이 고속도로에 진입한 지점, routes(i)(1)에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다.차량의 진입/진출지점에 카메