FickleBoBo

[BaekJoon] 1485번 - 정사각형 [Java][C++]

문제 링크 1. 문제 풀이 네 점이 정사각형을 만들 수 있는지 없는지 판단하는 문제로 정사각형은 네 변의 길이가 같고, 두 대각선의 길이도 같으면 정사각형이 된다. 주어진 네 점을 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같으면 $y$ 좌표에 대한 오름차순으로 정렬하면 가장 작은 점과 가장 큰 점이 대각 관계에 있어서 이점을 활용해 ...

[Programmers] 301647번 - 부모의 형질을 모두 가지는 대장균 찾기 [MySQL]

문제 링크 1. 문제 풀이 셀프 조인을 활용해서 해결했다. 자식 테이블의 부모 아이디와 부모 테이블의 아이디를 기준으로 JOIN 후 부모의 형질을 보유한 레코드만 필터링하면 된다. 형질은 2진수로 표현되어 있어서 비트 AND 연산으로 자식과 부모의 형질의 비트 AND 연산의 결과가 다시 부모 형질이 나오면 자식이 부모 형질을 모두 보유하고 ...