Challenge room locked though I have full health

Solution 1:

This is a boss challenge room, not a regular challenge room. You can tell there is a difference because on your minimap, there is a bit of blood on the sword and the skull above the door.

In order to enter, you must have one heart or less remaining (not including the blue hearts)